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Abstract. We introduce notions of finiteness obstruction, Euler characteris- 
tic, L'^-Euler characteristic, and Mobius inversion for wide classes of categories. 
The finiteness obstruction of a category F of type (FP) is a class in the projec- 
tive class group Ko{Rr); the Euler characteristic and L^-Euler characteristic 
are respectively its iJF-rank and L'^-rank. We also extend the second author's 
/C-theoretic Mobius inversion from finite categories to quasi-finite categories. 
Our main example is the proper orbit category, for which these invariants 
are established notions in the geometry and topology of classifying spaces for 
proper group actions. Baez-Dolan's groupoid cardinality and Leinster's Euler 
characteristic are special cases of the L^-Euler characteristic. Some of Lein- 
ster's results on Mobius-Rota inversion are special cases of the i^'-theoretic 
Mobius inversion. 
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0. Introduction and statement of results 

The Euler characteristic is one the earhest and most elementary homotopy in- 
variants. Though purely combinatorially defined for finite simplicial complexes 
as the alternating sum of the numbers of simplices in each dimension, the Euler 
characteristic has remarkable connections to geometry. For example, for closed 
connected orientable surfaces M, the Euler characteristic determines the genus: 
5 = 1 — ^x{M). For such M, if x(M) is negative, then M admits a hyperbolic 
metric. More substantially, the celebrated Gauss-Bonnet Theorem computes the 
Euler characteristic in terms of curvature. A further example of geometry in the 
Euler characteristic is provided by the Hopf-Singer conjecture. 

Of course, Euler characteristics are not only defined for finite simplicial com- 
plexes or manifolds, but also for a great variety of objects, such as equivariant 
spaces, orbifolds, or finite posets. Baez-Dolan considered in j2] an Euler charac- 
teristic (groupoid cardinality) for finite groupoids and certain infinite ones, such 
as the groupoid of finite sets. Leinster and Berger-Leinster have considered Eu- 
ler characteristics not just of finite posets and groupoids, but more generally of 
finite categories in [T3] and [7]. If a finite category admits both a weighting and 
coweighting, then it admits an Euler characteristic in the sense of Leinster. 

In the present paper, we define Euler characteristics for wide classes of cate- 
gories, provide a unified conceptual framework in terms of finiteness obstructions 
and projective class groups, and extract geometric and algebraic information from 
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our invariants in certain cases. This obstruction-theoretic framework works well for 
both finite and infinite categories. Our main example is the proper orbit category 
of a group G. In this case, our invariants are established geometric invariants of 
the classifying space for proper G-actions. We also extend the second author's K- 
theoretic Mobius inversion from finite El-categories to quasi-finite El-categories (a 
category T is said to be EI if each endomorphism in T is an isomorphism) . The K- 
theoretic Mobius inversion does not require the categories in question to be skeletal, 
unlike the Mobius inversion of Leinster [T3] . Several of the results of |IB] are special 
cases. 

Our point of departure is the theory of projective modules over a category and the 
associated projective class group. Let F be a small category, and R an associative 
commutative ring with unit. An RT -module is a functor from r°P to the abelian 
category of left i?-modules. If F is a group G viewed as a one-object category, then 
an i?F-module is nothing more than a right i?G-module. The category M.OD-i?F 
of i?F-modules is an abelian category, and therefore we automatically have the 
notions of projective i?F-module, chain complexes of i?F-modules, and resolutions 
of i?F-modules. The finiteness obstruction, whenever it exists, lives in the projective 
class group Kq(RT), which is the free abelian group on the isomorphism classes of 
finitely generated projective i?F- modules modulo short exact sequences. We say 
that F is of type (FPr) if the constant i?F-module i?: F°p ^ i?-MOD admits a 
resolution by finitely generated projective i?F-modules in which only finitely many 
of the i?F- modules are nonzero. If F is of type (FP/j), the finiteness obstruction 
o{T;R) E Kq{RT) is the alternating sum of the classes of modules appearing in a 
finite resolution of R. For example, if F is a finite group then Q is itself a projective 
QF-module and provides us with a finite resolution of Q. The basics of i?F-modules 
and finiteness obstructions are discussed in Sections [l] and |2] 

To obtain the Euler characteristic and the L^-Euler characteristic from the finite- 
ness obstruction, we use Liick's Splitting of Kg [15l Theorem 10.34 on page 196], 
and two notions of rank for i?F-modules: the i?F-rank rk/jp E^nd the L^-rank rkp^''. 
In the case that every endomorphism in F is an isomorphism, that is, F is an 
El-category, Liick constructed in [15 the natural splitting isomorphism 

S: KoiRT) Split Xo(i?F) Ka{Rsiut{x)) 

seiso(r) 

and its natural inverse E, called extension. In Section [3] we recall the split- 
ting {S,E), and prove that S remains a left inverse to E in the more general 
case of directly finite F. Let Sx denote the x-component of S and let U{T) de- 
note the free abelian group on the isomorphism classes of objects of F. The 
RT-rank of a finitely generated i?F-module M is the element rk^jr G U{T) 
which is rk/f (S'a;Af (X)^aut(a;) ^) at x £ iso(F). This induces a homomorphism 
rk/jr : KoiRT) U{T). If F is of type (FPtj), we define the functorial Euler char- 
acteristic X/(r; R) to be the image of the finiteness obstruction o(F; R) under rk^jr- 
We may think of the sum of the components of x/(r; i?) as the Euler characteristic 
of F. Indeed, if R is Noetherian, every endomorphism in F is an isomorphism, 
and F is of type (FP/j), then the sum of the components of x/(r; R) is x{BV\ R). 
For example, if F is a finite group, then Xfi^'tQ) is 1, and so is the rational Eu- 
ler characteristic. In Section |4] we treat the i?F-rank rk/jr, the functorial Euler 
characteristic X/(F; R), and the Euler characteristic x(r; R). 
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To obtain the L -Euler characteristic from the finiteness obstruction using the 
splitting functor Sx and the L^-rank rk^?-* , we need some elementary theory of finite 
von Neumann algebras. For a group G, the group von Neumann algebra of G is the 
algebra of G-equivariant bounded operators £^{G) £^{G), which we denote by 
J\f{G). If G is a finite group, A/'(G) is simply the group ring CG. The von Neumann 
dimension for Af{G) -modules is the unique function dim^v/j-g) satisfying Hattori- 
Stallings rank, additivity, cofinality, and continuity as recalled in Theorem |5.2[ In 
the case of a finite group G, the von Neumann dimension of a CG-module is the com- 
plex dimension divided by |G|. The LF'-rank of a finitely generated CF- module M is 
the element rkp^^ M G U{T) ^-^M. which is dimjv'(aut(3;)) {SxM (8'Caut(a;) A/'(aut(a;))) 
at X G iso(F). This induces a homomorphism rk[,^-' : Ko{RT) U{T) (g)^ R. If F 
is of type (FPc), the functorial L^-Euler characteristic X^^'(F) is the image of the 
finiteness obstruction o(F;C) under rk[?-*. The L^-Euler characteristic X^^H-T) is 
the sum of the components of x) (r)- For example, if F is a finite groupoid of 
type (FPc), its functorial L^-Euler characteristic has at x the value l/|aut(a;)|, 
and the L^-Euler characteristic is the sum of these. This agrees with the groupoid 
cardinality of Baez-Dolan [2] and also Leinster's Euler characteristic in the case of 
finite groupoids. In Section[5]we review the necessary prerequisites from the theory 
of finite von Neumann algebras, and introduce the L^-rank rkp^'', the functorial 
i^-Euler characteristic x'p(J')i ^-^^d the i^-Euler characteristic ^^^•'(F). These are 
defined for categories of type (i^), a slightly weaker requirement than type (FPc). 

The invariants we introduce in this paper have many desirable properties. The 
finiteness obstruction, functorial Euler characteristic, Euler characteristic, func- 
torial L^-Euler characteristic, and L^-Euler characteristic are all invariant under 
equivalence of categories and are compatible with finite products, finite coprod- 
ucts, and homotopy colimits (see [T^ for the compatibility with homotopy colimits) . 
Moreover, the L^-Euler characteristic is compatible with isofibrations and coverings 



between finite groupoids (see Subsection 5.5 1. The L^-Euler characteristic coincides 
with the classical L^-Euler characteristic in the case of a group, for finite groups 
this is X^'^HG) = Another advantage of the L^-Euler characteristic is that it 
is closely related to the geometry and topology of the classifying space for proper 
G-actions, a topic to which we return in Section [Sj 

After this treatment of finiteness obstructions and various Euler characteristics, 
we turn in Section [6] to our next main result: the generalization of the second au- 
thor's fC-theoretic Mobius inversion to quasi-finite El-categories. We introduce the 



restriction-inclusion splitting Res: Ko{RT) ^ Split ii'o(^r) : I in Subsection 6.1 
The K -theoretic Mobius inversion 

fi: Split KaiRT) ^ Split ii:o(^r) : to 



compares the splitting (Res,/) with the splitting {S,E) in Theorem 6.22 See 



Subsection 6.2 for the definition of {^i^uj) in terms of chains in F and hom-sets of 
F. A computationally useful biproduct of the comparison via Mobius inversion is 
the equation 

S (o(F; R))^ ill {o{mMx); R)) 

\ \ /5eiso(r) 



for F of type (FP). For example, this enables us to compute in Theorem 6.23 the 



finiteness obstruction and Euler characteristics of a finite El-category in terms of 
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chains. The -theoretic Mobius inversion is a lso c ompatible with the L^-rank 



rkp^-* and the pair o;^^-*) as in Subsection 6.3 All of these splittings and 



homomorphisms are illustrated explicitly for G-iJ-bisets in Subsection 6.4 The 



rest of Section [6] compares and contrasts the invariants for T and r°P, which can 
generally be quite different. Important special cases are Mobius-Rota inversion for 
a finite partially ordered set (Example 6.241, Leinster's Mobius inversion for a finite 
skeletal category with trivial endomorphisms (Example 6.25), and rational Mobius 
inversion for a finite, skeletal, free El-category (Example 6.331. 

In Section [t] we recall the groupoid cardinality of Baez-Dolan [2 and the Euler 
characteristic of Leinster |13j and make comparisons. The groupoid cardinality 
coincides with the L^-Euler characteristic for finite groupoids. Leinster's Euler 
characteristic coincides with the L^-Euler characteristic for finite, free, skeletal EI- 
categories. Here "free" is not meant in the usual category-theoretic sense, but rather 
in the sense of group actions. We say that a category T is free if the left aut(y)- 
action on mor(a;, y) is free for every two objects x,y € ob(r). If T is not free, then 
X*-^''(r) could very well be different from Leinster's Euler characteristic of F (see 
Remark |7.4| . Our invariants are more sensitive than Leinster's Euler characterstic. 
For example, Leinster's Euler characteristic for finite categories only depends on 
the set of objects ob(F) and the orders | morr(a;, y)\. As such, it cannot distinguish 
between the group Z/2Z and the two-element monoid consisting of the identity 
and an idempotent. The finiteness obstruction and the i^-Euler characteristic can 
distinguish these. Leinster's Euler characteristic cannot distinguish between F and 
F°P, while the functorial Euler characteristic, the functorial L^-Euler characteristic, 
and the L^-Euler characteristic can. In Section [t] we also explain how to construct 
weightings in the sense of Leinster from finite free resolutions of the constant RT- 
module R as well as from finite T-CW-models for the classifying F-space. Several 
of the weightings in Leinster's article [13] arise in this way. 

As mentioned at the outset, Euler characteristics of spaces and manifolds contain 
geometric information, such as genus, curvature, or evidence of a hyperbolic met- 
ric. Similarly, the Euler characteristics of certain categories contain geometric and 
algebraic information. The topic of Section|8]is our main example: the proper orbit 
category of a group G, denoted Or(G'). Its objects are the homogeneous sets G/H 
for finite subgroups H of G, and its morphisms are the G-equivariant maps between 
such homogeneous sets. The invariants of the category Or(G) are closely related 
to the equivariant invariants of a model EG for the classifying space for proper 
G-actions. Namely, if the model EG is a finitely dominated G-GM^-complex, then 
our category-theoretic finiteness obstruction o(Or(G);Z) agrees with the equivari- 
ant finiteness obstruction of EG. If the model EG is even a finite G-GT4^-complex, 
then both the functorial Euler characteristic Y/(Or(G): Z) and the functorial L^- 



of 



Euler characteristic Xf agree with the equivariant Euler characteristic 

EG. Examples of groups G with finite models EG include hyperbolic groups, groups 
that act simphcially cocompactly and properly by isometries on a CAT(0)-space, 
mapping class groups, the group of outer automorphisms of a finitely generated free 
group, finitely generated one-relator groups, and cocompact lattices in connected 
Lie groups. 

In addition to these geometric aspects of our invariants in the case of the cat- 
egory Or(G), we also have interesting algebraic consequences of the iC-theoretic 
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Mobius inversion and its compatibility with the L^-rank. For example, if the cat- 



egory Or(G) is of type (FP) and satisfies condition (I) of Condition 6.26 then 
the functorial L^-Euler characteristic of Or{G) is the L^-M6bius inversion of the 
L^-Euler characteristics of Weyl groups associated to finite H < G: 

More substantially, for finite G we deduce the Burnside ring congruences, which 
distinguish the image of the character map 

ch = ch'^ : U{Or{G)) ^ Z. 

Here U{Or{G)) is the free abelian group on the set of isomorphism classes of objects 
in Or(G), we identify U{Or{G)) with the Burnside ring A{G), and the direct sum 
of Z's is over the conjugacy classes {H) of subgroups of the finite group G. The 
character map counts iJ-fixed points, namely, for any finite G-set S we have ch(S') = 
{\^^\) [H)' element ^ lies in the image of ch if and only if the integral congruence 

HO(H)=0 mod \WgH\ 

holds for every conjugacy class (H) of subgroups of G (the matrix v is specified in 
Subsection 8.4 1. We finish Section [s] by working out everything explicitly for the 



infinite dihedral group. 

The last two sections of the paper are explicit examples. In Section [9] we consider 
a small example of a category which is not EI and calculate its various ii'-theoretic 
morphisms: the splitting functor S, the extension functor E, the restriction functor 



Res, and the homomorphism uj. In Section 10 we consider a category A which does 
not satisfy property (FP). Leinster considered this category in Example l.ll.d 
of [13] and proved that it does not admit a weighting. We prove that A does not 
satisfy property (FP), classify the finitely generated projective i?A- modules, and 
compute the projective class group Ko{RA), the Grothendieck group of finitely 
generated QA-modules Go(QA), and the homology Hn{BA;R) — Hn{A;R). 
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1. Basics about modules over a category 

Throughout this section let F be a small category and let R be an associative 
commutative ring with unit. We explain some basics about modules over a cate- 
gory. More details can be found in [TF, Section 9]. An RT -module is a functor from 
r°P into the abelian category of left i?-modules. This is a natural generalization of 
the notion of right i?G'-module for a group G. The category of iJF-modules forms 
an abelian category MOD-i?r. An object of MOD-i?r is projective if and only 
if it is a direct summand in an i?r-module which is free on a collection of sets 
indexed by ob(r). Given a functor _F: Fi ^ we have induction and restric- 
tion functors indp : MOD-i?ri ^ M0D-_Rr2 : resp, and these are adjoint. We 
also introduce in this section the projective class group Kq(RT), which provides a 
home for the finitcness obstruction o{T;R). The projective class group Kq{RT) is 
the free abelian group on the isomorphism classes of finitely generated projective 
i?r-modules modulo short exact sequences. The induction functor induces a homo- 
morphism of projective class groups, as does the restriction functor, provided F is 
admissible. 

Definition 1.1 (Modules over a category). A (contravariant) RT-module is a con- 
travariant functor F i?-MOD from F to the abelian category of i?-modules. A 
morphism of RT-modules is a natural transformation of such functors. Denote by 
MOD-i?F the category of (contravariant) i?F-modules. 

Example 1.2 (Modules over group rings). Let G be a group. Let G be the asso- 
ciated groupoid with one object and G as its set of morphisms with the obvious 
composition law. Then the category MOD-i?G of contravariant i?G- modules agrees 
with the category of right i?G-modules, where RG is the group ring of G with co- 
efficients in R. 

Example 1.3. Let F be the category having one object and the natural numbers 
N = {0, 1,2,...} as morphisms with the obvious composition law. Then MOD-i?F 
is the category whose objects are endomorphisms of i?-modules and whose set of 
morphisms from an endomorphism / to an endomorphism g is given by the set of 
commutative diagrams 




If one replaces N by Z and endomorphisms by automorphisms, the corresponding 
statement holds. 

The (standard) structure of an abelian category on i?-MOD induces the struc- 
ture of an abelian category on MOD-_RF in the obvious way, namely objectwise. In 
particular, the notion of a projective i?F-module is defined. Namely, an i?F-module 
P is projective if for every surjective _RF-morphism p: M ^ N and i?F-morphism 
f:P^N there exists an i?F-morphism f : P ^ M such that po f = /, where p is 
called surjective if for any object x € T the i?-homomorphism p{x) : M{x) —> N(x) 
is surjective. 
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Consider an object x in F. For a set C we denote by RC the free module with 
C as basis, i.e., the _R-niodule of maps with finite support from C to R. Denote by 

(F4) i?mor(?, x) for x G ob(F) 

the i?F-module which sends an object y to the i?-module RmoT^y, x), and a mor- 
phism u: y z to the i?-map induced by the morphism of sets mor(2:,a;) — > 
mor(y, x) that maps v. z ^ x to v o u: y— >a;. 

Lemma 1.5. Let M be any RT -module. Consider any element a G M(x). Then 
there is precisely one map of RT -modules 

Fa-. i?mor(?,x) M 

such that Fa(x) : i?mor(a;,a::) —> M(x) sends idx to a. 

Proof. This is a direct apphcation of the Yoneda Femma. Given u: y ^ x^ define 
:= M{u){a). □ 

Since F is by assumption small, its objects form a set denoted by ob(F). An 
oh{V) -set C is a collection of sets C = {Cx \ x E ob(F)} indexed by ob(F). A 
morphism of oh(T)-sets /: C — > I? is a collection of maps of sets {fx '. Cx — > Dx \ 
X E ob(F)}. Denote by ob(F)-SETS the category of ob(F)-sets. We obtain an 
obvious forgetful functor 

F: MOD-i?F ^ ob(F)-SETS. 

Let 

B : ob(F)-SETS ^ MOD-i?F 
be the functor sending an ob(F)-set C to the i?F-module 

B{C):= 0i?mor(?,x). 

i;6ob(r) 

We call B{C) the free RT -module with basis the ob(F)-sei C. This name is justified 
by the following consequence of Femma|F5|and the universal property of the direct 



Lemma 1.6. We obtain a pair of adjoint functors by (B,F). 



Femma F6 implies that the abelian category MOD-i?F has enough projectives. 
Namely, any free i?F-module is projective and for any i?F-module M there is 
a surjective morphism of i?F-modules B{F{M)) AI, given by the adjoint of 
id: F{M) F{M). Therefore the standard machinery of homological algebra ap- 
plies to MOD-i?F. We also conclude that an _RF-module is projective if and only 
if it is a direct summand in a free i?F-module. 

An ob(F)-set C is finite if the cardinality of JJ^g^j^^p-j Cx is finite. An _RF- module 
M is finitely generated if and only if there is a finite ob(r)-set C together with a 
surjective i?F-morphism B{C) M. An RT module is finitely generated projective 
if and only if it is a direct summand in free i?F-module B{C) for a finite ob(F)-set 
C. 

Definition 1.7. If M : F°p R-MOD and A^: F -> i?-MOD are functors, then 
the tensor product M <S>bt N is the quotient of the i?-module 

M{x)®rN{x) 
xeoh{r) 
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by the i?-submodule generated by elements of the form 

(M(/)to) (g) n - to «) {N{f)n) 

where / : x — > y is a morphism in F, to G M(jj), and n e N(x). The tensor product 
is an i?-module, not an i?r-module. 

Definition 1.8 (Projective class group). The projective class group Ko{RT) is the 
abelian group whose generators [P] are isomorphism classes of finitely generated 
projective i?r- modules and whose relations are given by expressions [Pq] — [Pi] + 
[P2] = for every exact sequence Pq ^ ^'i ^ -P2 ^ of finitely generated 
projective i?r-modules. 

Given a functor F: Ti ^ induction with F is the functor 

(1.9) indF : MOD-i?ri -> M0D-i?r2 

which sends a contravariant i?ri-module M — M(?) to the contravariant i?r2- 
module M(?) ^rpi i?morr2(??, P(?)) which is the tensor product over RTi with 
the i?ri-i?r2-bimodule iimorpj (??, F(?)) (see [151 9-15 on page 166] for more de- 
tails). The functor indi? respects direct sums and satisfies indF(^niorri (?, x)) — 
RmoTY'^^ll , F(x)) for every x € ob(ri). Hence ind^^ sends finitely generated pro- 
jective i?ri-modules to finitely generated projective i?r2-modules and induces a 
homomorphism 

(1.10) F,:Ko{RTi) ^ Ko{RT^), 

which depends only on the natural isomorphism class of F. Given functors Fq: Tq —i- 
Ti and i^i : Fi ^ r2, the functors of abelian categories indFioFo and indj?^ oindiT'^ 
are naturally isomorphic and hence (Fi o Fq), = (Fi)* o (Fq)*. 

Given a functor F: Ti ^ T2, restriction with F is the functor of abelian cate- 
gories 

(1.11) resi. : M0D-i?r2 ^ MOD-RTi, M ^ M o F. 

It is exact and sends the constant i?r2-module R to the constant i?ri-module 
R. In general it does not send a finitely generated projective i?r2-module to a 
finitely generated projective i?,ri-module. We call F admissible if resi? sends a 
finitely generated projective i?r2-module to a finitely generated projective RTi- 
module. The question when F is admissible is answered in [15. Proposition 10.16 
on page 187]. If F is admissible, it induces a homomorphism 

(1.12) F*:Ko{RT2) ^ K^iRVi). 

The following is proved in [TSl 9.22 on page 169] and is based on the fact that 
resF is the same as the functor — ®Rr2 R T^orr 2 {F {?),??). 

Lemma 1.13. Given a functor F: Fq — > Fi, ujc obtain an adjoint pair of functors 
{m.dp,resp). 

2. The finiteness obstruction of a category 

After the introduction to i?F-modules in Section [l] we can now define the finite- 
ness obstruction of a category in terms of chain complexes and establish its basic 
properties. Since MOD-i?F is abelian, we can talk about i?F-chain complexes. In 
the sequel all chain complexes will satisfy = for z < — 1. A finite projective 
RT-chain complex F* is an i?F-chain complex such there exists a natural number 
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N with Pn = for n > N and each i?r-niodulc Pi is finitely generated projec- 
tive. Let M be an i?r-niodule. A finite projective RT -resolution of M is a finite 
projective i?r-chain complex satisfying Hi{P^,) = for i > 1 together with an 

isomorphism of i?r-modules M ^ Ho{P^,). If can be chosen as a finite free 
PF-chain complex, we call it a finite free RT -resolution. 

If the constant PF-module P: r°P — > P-MOD with value P admits a finite pro- 
jective PF-resolution or a finite free PF-resolution, we say that F is of type (FPr) 
or of type (FFr) respectively. Examples of categories of type (FP/j) are: any finite 
group of order invertible in P, any finite groupoid F such that autr(a;) is invertible 
in P for each object x, and any finite category in which every endomorphism is an 
isomorphism and autr(a;) is invertible in P for each object x. Any category F which 
admits a finite F-CVF-model for EV is of type (FF/j), in particular any category 
with a terminal object is of type (FF^). 

If F is of type (FP/{), we define the finiteness obstruction o(F; P) G Kq{RT) to 
be the alternating sum of the classes [P„] appearing in a finite projective resolution. 
If G is a finitely presented group of type (FP^), then the finiteness obstruction is 
the same as Wall's finiteness obstruction o{BG) € Kq{ZG). 

Type (FP) and the finiteness obstruction have all the properties one could hope 
for. Any category equivalent to a category of type (FP) is also of type (FP), and 
the induced map of an equivalence preserves the finiteness obstruction. If Fi and 
F2 are of type (FP), then so are Fi x F2 and FinF2, and the finiteness obstructions 
behave accordingly. Restriction along admissible functors preserves type (FP) and 
finiteness obstructions, as does induction along left adjoints. In [T^ we prove that 
type (FP) and the finiteness obstruction are compatible with homotopy colimits. 

Definition 2.1 (Finiteness obstruction of a module). Let M be an PF-module 
which possesses a finite projective resolution. Define its finiteness obstruction 

o(Af):=^(-l)".[P„] eKoiRT) 

n>0 

for any choice of a finite projective PF-resolution of M. 

This definition is a special case of ^TE\ Definition 11.1 on page 211]. It is indeed 
independent of the choice of finite projective resolution. If P is a finitely generated 
projective PF-module, then of course o(P) = [P]. Given an exact sequence 
Mq Ml M2 ^ of PF-modules such that two of them possess finite projective 
resolutions, then all three possess finite projective resolutions and we get in Kq(RT) 

(2.2) o{Mo) - o{A'h) + oiAh) = 0. 

All this follows for instance from [15 , Chapter 11]. 

Definition 2.3 (Type (FP) and (FF) for categories). We call a category F of type 
(FPr) or briefly (FP) if the constant functor P: F°p P-MOD with value P 
defines a contravariant PF-module which possesses a finite projective resolution. 

We call a category F of type (FFr) or briefly (FF) if P possesses a finite free 
resolution. 



If G is a group and G is the groupoid with one object and G as automorphism 
group of this object, then the notions (FP) and (FF) for G of Definition 2.3 agree 
with the classical notions (FP) and (FF) for the group G (see [HI page 199]). 
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Example 2.4 (Finite groups of invcrtible order are of type (FP)). Let G be a finite 
group whose order is invertible in the ring R. Then the RG -map RG R. 

gee geG 

admits a right inverse, namely 1 k-s- X^gec 9' "^^'^ trivial i?G-module R is then a 
direct summand of a free i?G-module, and is therefore projective. A finite projective 
resolution of R is simply the identity R^R. The group G and category G are of 
type (FPfl). 

Example 2.5 (Finite El-categories with automorphism groups of invertible order 



are of type (FP)). We may extend Example 2.4 to certain categories. If F is a 
category in which every endomorphism is an automorphism, aut(x) is invertible in 
R for every object x, the category F has only finitely many isomorphism classes of 
objects, and morr(x,?/) is finite for all objects x and y, then F is of type (FPij). 
This will follow from Lemma 6.15||(v) 



Example 2.6 (Categories F with a finite F-GPF-model for ET are of type (FFi?)). 
If F is a category which admits a finite F-GVF-model X for the classifying F-space 
ET, then the cellular i?-chains of X form a finite free resolution of the constant 
_RF-module R. For example, the categories {1 ^ ^ 2} and {a =| b} admit 
finite models, as does the poset of non-empty subsets of [q] = {0, 1, . . . ,q}. Every 
category with a terminal object also admits a finite model. (Our paper [12| recalls 
the F-GTy-complexes of [llj in the context of Euler characteristics and homotopy 
colimits.) 

Definition 2.7 (Finiteness obstruction of a category). Define the finiteness ob- 
struction with coefficients in R of a, category F of type (FP) 

o(F;i?) :^ o{R) G Ko{RT) 

to be the finiteness obstruction o{R) of Definition |2.1| We also use the notation 
[R], or simply [R], to denote the finiteness obstruction o(F; R). 



The notation [R\ for the finiteness obstruction is quite natural, for in Example 2.4 



the module R is projective, and the alternating sum of Definition 2.1 is merely 
However, in general, the module R may not be projective. 



The homomorphism F^, of ( 1.10 1 depends only on the natural isomorphism class 
of F. Hence is bijective if F is an equivalence of categories. In general ind^ is 
not exact and ind^i? is not isomorphic to R. However, this is the case if F is an 
equivalence of categories. This implies 

Theorem 2.8 (Invariance of the finiteness obstruction under equivalence of cat- 
egories). Let Fi and F2 be two categories such that there exists an equivalence 
F: Fi ^ F2 of categories. 

Then Fi is of type (FP) if and only if F2 is of type (FP). In this case the 
isomorphism induced by F 

F,: KoiRTi)^KoiRT2) 

maps o(Fi; R) to o(F2; R). 

Moreover, Fi is of type (FF) if and only i/F2 is of type (FF). 

One easily checks 
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Theorem 2.9 (Restriction). Suppose that F : Ti T2 is an admissible functor 
and T2 is of type (FP). 

Then Ti is of type (FP) and the homomorphism F* : Ko(RT2) Kq(RTi) sends 
oiT2;R) to o(ri;i?). 

Theorem 2.10 (Left adjoints and induction) . Suppose for the functors F: Fi r2 
and G: r2 ^ Fi that they form an adjoint pair (G, F). Suppose that Fi is of type 
(FP). 

Then F2 is of type (FP) and 

F,{o{Ti;R)) = o(F2;i?). 
Proof. Recall that indi;' agrees with — (gj^ri ^inorr2(??, -F(?)) and resg agrees with 



iRTi i?morri (G(??), ?). The adjunction (G, F) (see Lemma 1.131 implies that 



resG = indp. Hence G is admissible. We conclude from Theorem 2.9 



F,(o(Fi;i?)) = G*{o{Ti;R)) = o(F2;i?). □ 

Example 2.11 (Category with a terminal object). Suppose that F has a terminal 
object X. Then the constant i?F-module R with value R agrees with the free RT- 
module i?mor(?, x). Hence F is of type (FF) and the finiteness obstruction satisfies 

o(F;i?) = [i?mor(?,2;)] G Ko{RT). 

Let i: {*} — s- F be the inclusion of the trivial category which has precisely one 
morphism and sends the only object in {*} to x. Then the induced map 

: Ko{R) = KoiRM) ^ KoiRT) 



sends [R] to o(T;R). This follows also from Theorem 2.10 taking F — i and G to 
be the obvious projection. 

Example 2.12 (Wall's finiteness obstruction). Let G be a group. Let G be the 
groupoid with one object and G as morphism set with the composition law coming 
from the group structure. Because of Example 1.2 the group G is of type (FP) in 
the sense of homological algebra (see [5J page 199]) if and only G is of type (FP) 
in the sense of Definition |2.3[ and the projective class gro up Kq{'LG) of the group 
ring ZG agrees with Kq{ZG) introduced in Definition 1 



Suppose that G is of type (FP) and finitely presented. Then there is a model for 
BG which is finitely dominated (see [9i Theorem 7.1 in VIII. 7 on page 205]) and 
Wall (see ^31, and j32j) has defined its finiteness obstruction 

o{BG) e Ko{ZG). 



It agrees with the finiteness obstruction o(G;Z) of Definition 2.7 

The elementary proof of the next result is left to the reader. 

Theorem 2.13 (Coproduct formula for the finiteness obstruction). Let Fi and F2 
be categories of type (FP). Then their disjoint wnzon F1HF2 has type (FP) and the 
inclusions induce an isomorphism 

KoiRT,) ® K„{RT2) ^ Ko{R{T, U F2)) 
which sends (o(Fi), o(F2)) to o(FinF2). 
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Let X be any object of F. Denote by aut(x) the group of automorphisms of x. 
We often abbreviate the associated group ring by 

(2.14) R[x] i?[aut(x)]. 

Example 2.15 (The finiteness obstruction of a finite groupoid). Let Q he a, finite 
groupoid, i.e., a (small) groupoid such that iso(^) and aut(a;) for any object x S 
oh{Q) are finite. Then F is of type (FP) if and only if for every object x G oh{Q) 
I aut(a;)| • 1/? is a unit in R. 

Suppose that Q is of type (FP). Then the trivial i?[a;]-module R is finitely gener- 
ated projective and defines a class [R] in Ka{R[x]) for every object x € ob{Q). We 
obtain from Theorem |2.8| and Theorem |2.13| a decomposition 

Ko{R5)= Ko{R[x]). 
seiso(r) 

The finiteness obstruction o{Q) has under the decomposition above the entry [R] G 
Ko{R[x]) for X e iso(F). 

Let Fi and F2 be two small categories. Then their product Fi x F2 is a small 
category. Since R is commutative, the tensor product (E)_r defines a functor 

^r: MOD-RTi x M0D-i?F2 -> MOD-i?(Fi x F2). 

Namely, put (M (»u N){x, y) = M{x) (g)^ N{y). Obviously 

{Mi®M2)(E)r{Ni®N2) = {Mi(g)RNi)®{Mi(g)RN2)®{M2(E)RNi)®{M2(E)RN2), 
and for xi £ ob(Fi) and X2 E ob(F2) we obtain isomorphisms of i?(Fi xF2)-modules 

i?morri(?,a;i) «)_r i? morr^ (??, 0:2) = i?morrixr2 ((?,??), (a^i, 3:2)) . 
Hence we obtain a well-defined pairing 

(2.16) (g>R: KoiRT,) (g>^ Ko{RT2) ^ Ko{R{Ti x F2)), [Pi] ® [P2] -> [Pi ®r P2]. 

Theorem 2.17 (Product formula for the finiteness obstruction). Let Fi and F2 he 

categories of type (FP). 

Then Ti x T2 is of type (FP) and we get 

o(FixF2;P) = o{Ti;R)(g>Ro{T2;R) 



under the pairing (2.16). 

Proof. Let P* be a finite projective resolution of R over MOD-PFi for i = 1,2. 
The evaluation of a projective i?ri-module at an object is projective and hence 
flat as i?-module since this is obviously true for Pmorri(?,a;) and every projective 
i?Fj-module is a direct sum in a free one. Hence the P(Fi x F2)-chain complex 
P* '^R P* is a projective i?Fi x i?F2-resolution of R. Now an easy calculation 
(see [T5I 11.18 on page 227] shows 

o(Fi X F2; P) - o(P,i (^R P2) = o(P,i) ®R o{Pl) = o(Fi; R) ®r o(F2; P). □ 

Example 2.18. Let F be the category which has precisely one object x and two 
morphisms id^; : x x and p: x ^ x such that p o p = p. Given an P- module 
M, let Ii{M) for i = 0, 1 be the contravariant PF-module which sends p: x ^ x 
to i ■ idM '■ M — !■ M. Given any PF-module N, we obtain an isomorphism of PF- 
modules 

/: /o(ker(iV(p))) ® /i(im(iV(p))) ^ N 
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from the inclusions of kei-{N{p)) and im{N{p)) to N{x). This isomorphism is nat- 
ural in N and respects direct sums. If = i?mor(?,a;), we have ker(A'^(p)) = 
im(7V(p)) = R. Hence Ii{R) is a finitely generated projective /JF-module for 
i = 0, 1. This implies that iV is a finitely generated projective /JF-module if and 
only if ker(A^(p)) and im(iV(p)) are finitely generated projective i?-modules. Hence 
we obtain an isomorphism 

KoiRT) ^ Ko{R) ® Ko{R), [P] ^ ([ker(P(p))], [im(P(p))]). 

Its inverse sends {[Pq], [Pi]) to [/o(Po) ffi^i(^'i)]- The constant iJF-module R agrees 
with Ii{R). Hence the category F is of type (FP) and the finiteness obstruction 
o(F; R) is sent under the isomorphism above to the element (0, [R])- 



3. Splitting the projective class group 



In this section we will investigate the projective class group Ko{RT). In the case 
that every endomorphism in F is an isomorphism, we construct the natural splitting 
isomorphism 

S: Ko{RT) -> Split Xo(i?F) ifo(-Raut(a;)) 

ieiso(r) 

and its natural inverse E, called extension. This is the Splitting of Ko{RT), a 
part of [15j Theorem 10.34 on page 196]. If F is merely directly finite rather than 



EI, we still have S o E 



id 



Split Xo(J?,r) 



and the naturality of S, though 5* is no 
longer bijective. The splitting functor Sx of (3.3 1 and the extension functor E^ of 
(3.4 1 respect direct sums and send epimorphisms to epimorphisms. The extension 



functor Ej; sends free i?aut(a:)-modules to free it!F- modules. If F is directly finite, 
the restriction functor Sx sends free i?F-modules to free i?aut(a;)-modules and 
respects finitely generated and projective. The relationship between El-categories, 
directly finite categories, and Cauchy complete categories is clarified in Lemma 

Recall that a ring is called directly finite if for two elements r, s e i? we have the 
implication rs = 1 sr = 1. Therefore we define 

Definition 3.1 (Directly finite category). A category is called directly finite if for 
any two objects x and y and morphisms u: x y and v: y ^ x the implication 
vu = idx =^ uv = idy holds. 

Lemma 3.2 (Invariance of direct finiteness under equivalence of categories) . Sup- 
pose Fi and F2 are equivalent categories. Then Fi is directly finite if and only if 
F2 is directly finite. 

Proof. Suppose P: Fi ^ F2 is fully faithful and essentially surjective, that Fi is 
directly finite, and vu = idx in Then we can extend to a commutative diagram 




F(a) > F(b) > F(a) > F(b). 

^ ' FU) ^ ' Fig) ^ ' Fif) ^ ^ 
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Hence F{g of) — idp(^a)i ^J^d g o f ^ ida- The direct finiteness of Fi then iniphes 
f o g = idfo. Together with the commutativity of the two right squares above, this 
imphes uo v — idy, so that r2 is also directly finite. □ 

Let M be any i?r-module and let x be any object. Denote by aut(a:) the group 
of automorphisms of x. As in |2.14[ we abbreviate the associated group ring by 
R[x] :— i?[aut(a;)]. Define an i?-module SxM by the cokernel of the map of i?- 
modules 

/ 

S^M coker 



M{u): M{y) ^ M{x) 



u : X — yy u : x — >y 

u is not an isomorphism u is not an isomorphism 



In other words, SxM is the quotient of the i?-module M{x) by the i?-submodule 
generated by all images of i?- module homomorphisms M{u) : M (y) M{x) in- 
duced by all non- invert ible morphisms u: x y in F. One easily checks that 
the right i?[a;]-module structure on M(x) coming from functoriality induces a right 
i?[a;]-module structure on SxM. Thus we obtain a functor called splitting functor 
at x e ob(F) 

(3.3) Sx ■■ MOD-RT MOD-i?[a;], 

where MOD-i?[a;] denotes the category of right -modules. Define a functor, 
called extension functor at x G ob(F), 

(3.4) Ex : MOD-R[x] -> MOD-i?F 

by sending an i?[a;]-module to the i?F- module N (E)rIx] Rnior{?,x). 

Lemma 3.5 (Extension/Splitting, direct sums, and free/projective modules). 

(i) The functor Ex respects direct sums. R sends epimorphisms to epimor- 
phisms. R sends a free R[x]-module with the set C as basis to the free 
RT -module with the oh{T)-set D as basis, where Dx = C and Dy — for 
y ^ X. R respects finitely generated and projective; 

(ii) We have Sy o Ex = 0, if x and y are not isomorphic. For every projective 
right R[x\-module P we have a surjective map of R[x]-modules, natural in 
P and compatible with direct sums 

ap: P^ SxoExiP); 

(iii) The functor Sx respects direct sums. R sends epimorphisms to epimor- 
phisms and sends finitely generated RT -modules to finitely generated R[x]- 
modules; 

(iv) Suppose that F is directly finite. Then Sx sends a free RT-module with 



the ob(r)-sei C as basis to the free R[x]-module with IJj^gob(r) y=x^y 



as 



basis and respects finitely generated and projective. Further, ap appearing 
in assertion (ii) is bijective for every projective right R[x\-module P. 

Proof, (i) Obviously Ex is compatible with direct sums. It sends epimorphisms to 
epimorphisms since tensor products are right exact. We have 

Ex{R[x\) — R[x\ ®p\x] i?mor(?,a;) = _Rmor(?,a;). 



(ii) Suppose that x and y are not isomorphic. Let P be an i?[a;]-module. Consider 



an element p®u € ExP{y) — P'S^p[x]R^or{y, x). Since x and y are not isomorphic, 
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u is not an isomorphism. The element p ® u Ues in the image of the map induced 
by composition from the right with u 

P®R[x] Rmor{x,x) P (^b.[x] i?mor(?/,x), 

a preimage is given by p id^:- Hence Sy o Ex{P) = 0. 

Define an i?[x]-map P ^ P ®ii[x] mor(x, x) by sending p £ P to p ®ii[x] idx- Its 
composition with the canonical projection P ®ii[x\ mor(a;,a;) ^ Sx ° Ex{P) yields 
an i?[x]-map 

ap: P ^ SxoEx{P). 
Obviously it is surjective, natural in P and compatible with direct sums. 



(iii) This is obvious except that Sx respects finitely generated. We know already 
that SyRmoril ,x) = if a; and y are not isomorphic and that there is an epimor- 
phism R[x] — s- S^^i? mor(?, x). Hence SxPToaoriJ! ,y) is a finitely generated i?aut(a;)- 
module for all y G ob(r) and the claim follows. 



(iv) Consider an endomorphism u: x ^ x. It lies in the image of the map mor(x, x) — 
mor(a;,a;), v i-^ v o u, a preimage is id^;. If u is an isomorphism, then there exists 
no morphism v. x —> y such that v is not an isomorphism and u lies in the image 
of mor(x, x) — > mor(a;, x), w w o v since T is directly finite. This implies that 

aji[x] ■ R[x] ^ SxO Ex{R[x]) = SxRinor{?, x) 



is an isomorphism. Now assertion (iv) follows from compatibility with direct sums 
and the facts that an i?r-module is projective if and only if it is a direct summand 
in a free i?r-module and that Sx respects epimorphisms. □ 

Denote by iso(r) the set of isomorphism classes of objects of F. Choose for any 
class X G iso(r) a representative x Gx. Define 

(3.6) Split /fo(i?r) := KoiR[x]). 

xeiso(r) 

Provided that T is directly finite, we obtain from Lemma |3.5| homomorphisms 



(3.7) S: Ko{RT) ^ Split i^o(i?r), [P] ^ {[SxP] \ x G iso(r)}; 

(3.8) E: Split i^o(i?r) ^ KoiRT), {[QJ | x G iso(r)} ^ V [ExQxl 



seiso(r) 



and get 



Lemma 3.9. Suppose that T is directly finite. The composite S o E is the identity. 
In particular S is split surjective. 

The group Split -fi'o(-Rr) is easier to understand than Kq{RT) since its input 
are projective class groups over group rings. We will later explain that for an 



El-category the maps E and S are bijective (see Theorem 3.14) 



Definition 3.10. A category is an El-category if every endomorphism is an iso- 
morphism. 

The El-property is invariant under equivalence of categories. 

Lemma 3.11. Suppose Ti and T2 are equivalent categories. Then Ti is an El- 
category if and only ifT2 is an El-category. 
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Proof. Let Fi be an El-category, F: Fi ^ r2 an equivalence of categories, and 
b G ob(r2). Then b = F{a) for some a G ob(ri). We have isomorphisms of 
monoids 

morri(a, a) = morpa (^"(a), -F(a)) = morpa (f*, 
The first monoid is a group, and hence so is the last. □ 

Definition 3.12 (Cauchy complete category). A category T is Cauchy complete if 
every idempotent splits, i.e., for every idempotent p: x x there exists morphisms 
i: y ^ X and r:x—^y with r o i = idj^ and i o r — p. 

Lemma 3.13. Consider a category T. Consider the statements 

(i) r is an El-category; 

(ii) Every idempotent p: x ^ x inT satisfies p = idj,; 

(iii) r is directly finite and Cauchy complete. 

Then (i) (ii) and [ii] 



(iii) 



If mor{x, x) is finite for all x G ob(r), f/tew |(i)| <;=4 ^ (m)| <;=4' (iii) 



Proof, (i) (ii) If p: a; — > a; is an idempotent, it is an endomorphism and hence 



an isomorphism. Hence id^; ^ p o p = p o p o p = id^ op = p. 



(ii) 



=> l(iii) Consider morphisms u: x —>■ y and v: y ^ x with vu — idx . Then 
(mw)^ = uvuv — uoidx °v = uv is an idempotent and hence by assumption uv = idj,. 
Obviously V is Cauchy complete. 

(iii) (ii) Consider an idempotent p: x ^ x. Since T is Cauchy complete, we 



can choose morphisms i: y ^ x and r:x-^y with r o i = idy and i o r — p. Since 
r is directly finite, p — i o r ~ id^. 



It remains to show (ii) (i) provided that mor(x, x) is finite for all objects 

X G ob(r). Consider an endomorphism f:x—fx. Since mor(a;,a;) is finite, there 
exists integers m, n > 1 with = /™+". This implies = for all natural 

numbers fc > 1. Hence we get /™ = for some n> 1 with n — m > 0. Then 

yn Q jn f^^ jrn-\-n ^ jn—7n y?n ^ jn—m jn 

Hence /" is an idempotent. Since then /" — id for some n > 1, the endomorphism 
/ must be an isomorphism. □ 

The next result is taken from [T5', Theorem 10.34 on page 196]. 

Theorem 3.14 (Splitting of KQ{Kr) for El-categories). IfV is an El-category, the 
group homomorphisms 

S: KoiRT) -> Split A'o(i?r), [P] ^ {[S^P] \ x G iso(r)}; 

E: Split KoiRT) ^ Ka{RT), {[QJ | x G iso(r)} ^ ^ [E^Qxl 

seiso(r) 



of (3.7) and (3.8 1 are isomorphisms and inverse to one another. They are co- 
variantly natural with respect to functors F : Ti T2 between ETcategories, that 
is 

(SplitF*)o5^^i =5^^^oF, 
and 

o E^^' ^ E"-^^ o (Split F*). 
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The functor Split F^, is defined in more detail in Lemma \3.15\ Moreover, S and 
E are also contravariantly natural with respect to admissible functors : Fi ^ r2 
between EI- categories, that is 

gBT^ ^p* ^ Split F* o S^'^^ 
and 

E^^' o (Split F*) = F* o E^^\ 

Example |2.18| shows that the EI hypothesis on F in Theorem |3.14| is necessary 
for 5* and E to be bijections. Though the splitting homomorphism S is no longer 
an isomorphism in general, it is covariantly natural in the more general setting of 
directly finite categories. 

Lemma 3.15. Let Fi and F2 be directly finite categories and F:Ti T2 be a 
functor. 

Then the following diagram commutes 

Kq{RTi) > Ko{RT2) 



Spht KoiRTi) -^^^ Spht A'o(i?r2) 



where the vertical maps have been defined in ( |3.7[ ), the upper horizontal map is 
induced by induction with F, and the lower horizontal arrow is given by the matrix 
of homomorphisms 

( (-^^^J' ) * ) xe iso(ri ) ,y eiso(r2 ) 



where {F^jj)* is trivial if F{x) 7^ y and given by induction with the group homo- 
morphism Fx'. autri(a;) autr2(-F'(a;)), / 1— *■ F{f) fory — F{x). 
In particular, the commutativity of the diagram guarantees 

Sf^^-^oF^^F^oS^^K 

Proof. For two objects x and y in Fi, let mor~(a;, y) be the set of isomorphisms from 
X to y. The covariant i?Fi-module i?mor~(x,?) assigns to an object x the trivial 
i?-module {0} iix^y and i?mor~(2:, y) if 5; = y. The evaluation of Rtiiov~ {x , ?) 
at a morphism / : yi — > 1/2 is given by 

i?mor-(a;,?;i) ^ i?mor-(a;, ^2), 9^f°9 

if / is an isomorphism and x — y, and by the trivial i?-homomorphism otherwise. 
This definition makes sense since Fi is directly finite. Obviously i?mor~(a;, ?) is an 
_RFi-i?[a;]-bimodule. Hence we obtain a functor 

MOD-i?Fi MOD-i?[a;], P i-> P (g)Rr, Rmor-{x, ?). 



It is naturally equivalent to the splitting functor Sx defined in (3.3). Namely, a 
natural equivalence is given by the P[a;] -isomorphisms which are inverse to one 
another 

SxP ^ P (EjRri Rmoi-{x,?), p 1-^ p (g) id^ . 

and 



P^RT, i?mor=(x,?) ~^SxP, p®f^ Pimp)- 
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Consider an i^Fi-niodule P. Then we obtain for y e iso(r2) a natural isomor- 
phism of -modules 

Sy o indp P ^ P ®RT, i?morr,(??, F(?)) ^^r, i?niorf^(2/, ??) 
= P^i^n i?morp^(2/,F(?)) 

= P®RT^ i?mor^^(a;,?) i?morf^J?/,i^(a;)) 

xeiso(Ti),F(x)=y 
x£\so(Ti),F(x)=y 

= indj;^^ oSxP. 

x£\so(Vi), F(x)=y 

This finishes the proof of Lemma |3.15[ □ 
4. The (functorial) Euler characteristic of a category 

(2) 

Depending on which notion of rank we choose for i?r-modules, rk^r vs. rkp , 
there are two possible ways to define (functorial) Euler characteristics. In this 
section, we start with the more elementary definition x(r; R) and its functorial 
counterpart x/(r'; -R), both of which arise from rk/jr- In Section [sjwe take i? = C 
and rk[?' to treat the L^-Euler characteristic ^(^^(r) and its functorial counterpart 

xf(r). 

To obtain the naive Euler characteristic, we use the splitting functor as fol- 
lows. The RT-rank of an PF-module M is an element of U{T), the free abelian 
group on the isomorphism classes of objects of T. At a; e iso(r), rk^ is 
rkfl (S'a;M (8)flaut(a;) R) ■ This induces a homomorphism rk^^r from Ko{RT) to U{T). 
If r is of type (FP), we define the functorial Euler characteristic x/(r; i?) to be the 
image of the finiteness obstruction o{T; R) under rkflT- The functorial Euler char- 
acteristic is compatible with equivalences between directly finite categories of type 
(FP). If r is an El-category of type (FP) and R is Noetherian, then the sum of the 
components of Xfi^i ^) is equal to the alternating sum of the ranks of Hi{BT; R), 
the familiar topological Euler characteristic x(-Br; R). If i? is Noetherian and F is 
of type (FP), but not necessarily EI, then the image of the finiteness obstruction 
under rk^pr^ in ( |4.16 1 is x{BT;R). Whenever x(i?F; i?) exists, (for example in 



the two cases just mentioned), we think of it as the most naive definition of Euler 
characteristic of F, and we denote it by x(r; R). 

Each notion of Euler characteristic (x vs. x^^"*) has its advantages and disad- 
vantages. Both are invariant under equivalence of categories and are compatible 
with products, coproducts, and homotopy colimits (see |T2] for the compatibility 
with homotopy colimits). The L^-Euler characteristic is compatible with isofi- 



brations and coverings between finite coverings (see Subsection 5.5). The naive 
definition xi^T; R) may not exist in even the simplest cases, for example F = Z2 
and R — Z2- For a finite discrete category (a set), both invariants return the 
cardinality. For a finite group G, we have x{G;Q) = 1, while the L^-Euler charac- 
teristic is x'^^H^) = The groupoid cardinality of Baez-Dolan [2J and the Euler 
characteristic of Leinster [T3] will occur as an L^-Euler characteristic, see Section [t] 
for the comparison. The main advantages of our i^T-theoretic approach are that it 
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also works for infinite categories and encompasses important examples such as the 
i'^-Euler characteristic of a group and the equivariant Euler characteristic of the 
classifying space EG for proper G-actions. 

To begin the details of the naive Euler characteristic, suppose that we have 
specified the notion of a rank 

(4.1) rkR{N) e Z 

for every finitely generated i?-module such that rk(A''i) = rkfl;(Ai"o)+rk/j(iV2) for any 
sequence ^ iVo — > A^i ^ ^ of finitely generated i?-modules and rkii{R) = 1. 
If i? is a commutative principal ideal domain, we will use rkj^(iV) :— diiap (FiSirN) 
for F the quotient field of R. 

We begin with the most naive definition of an Euler characteristic. 

Definition 4.2 (The Euler characteristic of a category F). Let F be a category. 
Let BT be its classifying space, i.e., the geometric realization of its nerve. Suppose 
that Hi{BV;R) is a finitely generated i?-module for every i > and that there 
exists a natural number d with Hi(BT; R) = for i > d. Then we define the Euler 
characteristic of F to be 



X(F; R) = Y^i-iy ■ YkR{H,{BT; R)) e Z. 



i>0 

Example 4.3 (The Euler characteristic of a finite groupoid). Let ^ be a finite 
groupoid, i.e., a (small) groupoid such that iso(C/) and aut(x) for any object x S 
oh{G) are finite. Consider R = Q. Then the assumptions in Definition 4.2 are 
satisfied and 

xiQ) = \M5)\- 

Notation 4.4 (The abelian group U{T) and the augmentation homomorphism e). 
Let F be a category. We denote by U{T) the free abelian group on the set of 
isomorphism classes of objects in F, that is 

U{T) := Ziso(F). 

The augmentation homomorphism e: U{T) Z sends every basis element of iso(F) 
to 1 € Z. The augmentation homomorphism is a natural transformation from the 
covariant functor U: CAT ABLLIAN-GROUPS to the constant functor Z, that 
is, for any functor i^: Fi ^ F2 the diagram 

(4.5) U(T,) -J!^ uiT2) 



Z >Z 

idz 



commutes. 



Definition 4.6 (Rank of a finitely generated i?F-module). Let M be a finitely 
generated i?F-module M, define its rank 

TkRriM) := {rkfl(5,M R) \x e iso(F)} € C/(F). 

The rank rkj^r defines a homomorphism 

(4.7) rk^r : MRT) ^ C/(F), [P] ^ rkRriP). 
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It obviously factorizes over S: Ko{RT) Split if o(i?r). Define 

(4.8) i:U{T)^Ko{RT), (n^)-^,,,^^^ ^ ^ • [i?mor(?, a;)]. 

seiso(r) 

This is the same as the composite 

U(T)= Z Ko{R[x]) = Split Ko{RT)^KaiRT), 

seiso(r) xeiso(r) 



where i-j^:TL ^ Kq(R\t}\) sends n to n • \R\x\\ and E has been defined in (3.8). 

Lemma 4.9 (Naturality of rk/jr)- The rank rk/jr is natural for functors F: Ti —i- 
T2 between directly finite categories. In particular, we have a natural transformation 

rkfl,_ : MR-) ^ [/(-) 

between covariant functors 

Kq{R-), [/(-) : DIR.FIN.-CAT ^ ABELIAN -GROUPS. 

Proof. The proof of [15, Proposition 10.44 (b) on page 202] for functors between 
El-categories also works for functors between directly finite categories. The rank 
rkflr is equal to r o 5 where r : Split Kq{RT) U{T) is the direct sum of 

A'o(^N) Z 

[P] >->rki^(P®^r,, R) 



over X e iso(r). By Lemma 3.15 the functor S is covariantly natural with respect 
to functors between directly finite categories. The functor r is also natural for such 
functors F, for if F^ : autr^ (x) — > autpa (Fx) is the restriction of F to autr^ (a;) we 
have 

P <»R[x] R = indF. (P) ®R[p^} R. □ 

Lemma 4.10. Let T be a directly finite category. 
(i) The composite 

U{V) ^ Ko{RT) U{T) 



of the homomorphisms defined in (4.7 \ and (4.8 I is the identity; 
(ii) Let F be a finitely generated free RT-module. Then 

^=0 ^nior(?;a:). 

5eiso(r) 1=1 

In particular two finitely generated free RT -modules Fi and F2 are isomor- 
phic if and only i/rk^lPi) = rkflr(P2); 



Proof, (i) This follows from Lemma 3.5 



(ii) Let P be a free i?r-module. By definition it looks like 



^= 0i?mor(?,a:) 

5eiso(r) 
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for some index sets I^- It is finitely generated if there exist natural numbers rrix 
and an epimorphism 

f-- 0i?mor(?,a;)^ 0i?mor(?,x) 

SGiso(r) i=l S6iso(r) /x 

such that only finitely many nix are different from zero. Lemma |3.5| implies that 
wc obtain for every x S iso(r) an epimorphism Sxf ■ R[x] ®j R[x]. This 

implies that each set is finite and only finitely many of the sets are not empty. 
Hence we can find for a finitely generated free i?r-modulc F natural numbers 
such that 

"x 

F= 0i?mor(?,a;) 

ieiso(r) i=l 

and only finitely many rix are different from zero. Lemma |3.5| implies 

T'kRr{F)x = nx. 

In particular rki^r(-F) determines the isomorphism type of a finitely generated free 
i?r-module F. □ 

Definition 4.11 (The functorial Euler characteristic of a category). Suppose that 
r is of type (FP). Define the functorial Euler characteristic ofT with coefficients 
in R 

Xf{T;R)eU{T) 



to be the image of its finiteness obstruction o{T;R) e /vo(i?r) of Definition 2.1 



under the homomorphism rk/jr of (4.7 1 



The word functorial refers to the fact that the group, in which Xf takes values, 
depends in a functorial way on F. 

Example 4.12 (The functorial Euler characteristic of a finite groupoid). Let G be 
a finite groupoid, i.e., a (small) groupoid such that iso(f/) and aut(a;) for any object 
X G oh{G) are finite. Consider R = Q. Then U{G) is the abelian group generated 
by iso(t/) and Xf{G) ^ U{G) is given by the sum of the basis elements. 

Theorem 4.13 (Invariance of the functorial Euler characteristic under equivalence 
of categories). Let _F: Fi — s- F2 be an equivalence of categories and suppose that Fi 
is of type (FP) and directly finite. Then F2 is of type (FP) and directly finite, and 

t/(F)(x/(Fi;i?))=X/(F2;i?). 

Proof The category F2 is of type (FP) and F*(o(Fi; R)) = o(F2; i?) by Theorem[2!8| 



The category F2 is directly finite by Lemma 3.2 We have t/(F)(x/(Fi; i?)) 



X/(F2; R) by the naturality of rkij_ in Lemma 4.9 and F*(o(Fi; R)) = o(F2; R). □ 



Lemma 4.14. Let T be a directly finite category. Suppose that F is of type (FF) 



(see Definition 2.3). Then the finiteness obstruction o(F; R) € Kq{RT) is the image 



of Xfi^', R) under the homomorphism l of (4.8) 



Proof. This follows from the definitions in combination with Lemma |4.10[ □ 

Obviously the functorial Euler characteristic x/(F;i?) and the Euler character- 
istic x(-r; R) are weaker invariants than the finiteness obstruction and carry less 
information but they live in explicit abelian groups and axe easier to compute. 
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Theorem 4.15 (The finitcness obstruction determines the Euler characteristic). 
Let T be a category of type (FP). Suppose that R is Noetherian. Denote by pi: F — s- 
{*} the projection to the trivial category with precisely one morphism. 
Then the assumptions in Definition |^ .S\ are satisfied and the composite 

(4.16) KoiRT) ^ KoiRM) - MR) ^ Z 

sends the finiteness obstruction o{T; R) to the Euler characteristic x(r;i?). 

Proof. Associated to a category F there is a classifying contravariant F-space ET 
which is a F-CW^-complex with the property that ET evaluated at any object 
X G ob(F) is contractible. We refer to Davis-Liick [TTJ Definition 1.2, Definition 3.2, 
Definition 3.8] for the definition of a contravariant F-space, a F-CVF-complex (which 
is called free T-CW-complex there) and of the classifying F-space ET. The cellular 
i?F-chain complex C*(X) with R coefficients of a F-CW^-complex X is the com- 
position of the functor given by X with the functor cellular chain complex with 
coefficients in R and has free i?F-chain modules. The proof of the last fact is anal- 
ogous to the proof of [13 Lemma 13.2 on page 260]. Since the evaluation of ET 
at any object x € ob(F) is contractible, the i?F-module Hn{C^,{ET; R)) is trivial 
for n 7^ and isomorphic to the constant i?F-module R for n = 0. In partic- 
ular C^{ET;R) is a projective i?F-resolution of the constant i?F-module R. By 
assumption there exists a finite projective i?F-resolution of R. By the funda- 
mental lemma of homological algebra (see [T3J Lemma 11.3 on page 212]) there 
exists an i?F-chain homotopy equivalence /* : C^,{ET;R) P*. If pr: F ^ {*} 
is the projection to the trivial category, we obtain an i?-chain homotopy equiv- 
alence indpr : indpr C*(£'F; P) — > indpi- P.^. There is also the notion of an in- 
duction functor for contravariant F-spaces (see |IT1 Definition 1.8] and a natu- 
ral isomorphism of P-chain complexes indpr C*(PF; P) ^ C, (indpr PF; P). The 
CW^-complex indp^ PF is a model for PF (see [TTl Definition 3.10, page 225 and 
page 230]). Hence we obtain a chain homotopy equivalence 

a(PF;P) ^ indpi-P, 

and indpr P* is an P-chain complex such that every P-chain module is finitely 
generated projective and only finitely many P-chain modules are non-trivial. Since 
P is Noetherian, this implies that Pj (indpr P*) is finitely generated as an P- module 
for every j > and that there is a natural number d with P^ (indpr P*) = for i > d. 
This implies that the same is true for the homology H^,{BT; R). Our assumptions 
on the rank function rkn of ( |4.1[ ) imply 

^(-1)* • rkfl(indpr P,) = Y.^~iy ■ rk,j(P,(indpr P*)) 

i>0 i>0 

= ^(-l)'.rk^(P,(PF)) 

i>0 

= x(r;P). 

Since the composite 

KoiRT) ^ KoiRM) - KoiR) ^ Z 
sends o(F;P) = E»>o(-l)' ' [^»] ^ E»>o(-l)'-rkK(indpr P.), Theorem 



4.15 



follows. 
□ 
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Example 4.17. Let F be the category appearing in Example |2.18| It contains 
idempotents different from the identity, is directly finite, and of type (FP). We 
have U{T) = Z and x/(F; R) ^ x(F; i?) = I. 

Corollary 4.18 (Invariance of the Euler characteristic under equivalence of cate- 
gories). Let F : Ti T2 be an equivalence of categories and suppose that Fi is of 
type (FP) and R is Noetherian. Then F2 is of type (FP) and satisfies the assump- 
tions of Definition \4-.^ Moreover, Fi andV2 have the same Euler characteristic, 

x(Fi;i?) = x(r2;i?). 



Proof. The category F2 is of type (FP) and F*(o(Fi; i?)) = o{T2]R) by Theorem|2.8 
Theorem |4.15| then guarantees that F2 satisfies the assumptions of Definition |4.2| 
and rkj^ pr^ o(F2; R) = x(^2 \ R)- We have 

x(Fi; R) = rkflpr, o(Fi; R) = rk;j(pr oF),o(Fi; R) 
x(F2;i?) -rkfl pr, o(F2; i?) = rk^ pr, F,(o(Fi; i?)). 



Or, of course, once we use Theorems |2.8| an d |4.I5| to conclude that F2 admits 
an Euler characteristic in the sense of Definition |4.2| we may simply conclude that 
x(Fi; i?) = x(r2; R) by the homotopy equivalence BTi ~ BF2. □ 

As we have seen, the Euler characteristic is determined by the finiteness ob- 
struction. We can also obtain the Euler characteristic from the functorial Euler 
characteristic. For this we need the augmentation homomorphism introduced in 
Notation 101. 



Corollary 4.19 (The functorial Euler characteristic determines the Euler char- 
acteristic). Let F be an EL-category of type (FP). Suppose that R is Noetherian. 
Denote by 

e: U{T) Z 

the augmentation homomorphism from Notation \4.4\ 

Then the assumptions in Definition \4.S\ are satisfied and 

e{xf{T;R))^x{r;R). 

Proof. Because of Theorem 4.15| is suffices to show that the diagram 



KoiRT) '-^ > U{T) 



KoiRM) - K„{R) > Z 

commutes. However, this is precisely the naturality diagram for rk in Lemma |4.9[ 

□ 

There is an obvious pairing coming from the natural bijection iso(Fi) xiso(F2) ^ 
iso(Fi X F2) 

(4.20) (g): i7(Fi)®zC/(F2) ^ i7(Fi x F2) 

Theorem 4.21 (Product formula for x/ and x)- L,et Fi and T2 be categories of 
type (FP). Suppose that the rank rkj^ satisfies rkj^^M (g) N) = rkjj(M) • rkj^(iV) for 
all finitely generated R-modules M and N . 
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Then Ti x T2 is of type (FP), we get for the functorial Euler characteristic 

x/(rixr2;i?) - x/(ri;i?)®x/(r2;i?) 



under the pairing (4.20), and we get for the Euler characteristic. 



x(ri xr2;i?) = x(ri;i?)-x(r2;i?). 

Proof. Consider the diagram 

Ko{RTi) ® i^o(-Rr2) /^o(-R(ri X r2)) 

U{Ti) ® U{T2) > U{Ti X T2) 



where the horizontal pairings have been introduced in (2.161 and (4.201, the homo- 
morphisms S in (3.7 1 and the homoniorphism rkj^r in ( 4.7[ ). One easily checks that 



it commutes. Now the claim follows for x/ from Theorem 2.17 



The claim for x follows from the fact BTi x BT2 = BiTi x and the Kiinneth 
formula. □ 

5. The (functorial) L^-Euler characteristic and X^-Betti numbers of 

a category 

In this section we introduce the (functorial) L^-Euler characteristic and Lp'- 
Betti numbers of a category. This requires some input from the theory of finite von 
Neumann algebras and their dimension theory which we briefly record next. For 
more information we refer for instance to [15] and [201 • 



In Subsection 5.1 we recall the group von Neumann algebra Af{G) associated 



to a group G, the von Neumann dimension diTaj^j-f^Q^ for right A/'(G)-modules, its 
properties, and compatibility with induction and restriction for modules over group 
von Neumann algebras. For a finite group G, the von Neumann algebra A/'(G) is CG 
and the von Neumann dimension of a CG- module is the complex dimension divided 
by |G|. For gene ral G, the von Neumann algebra A/'(G) is a CG-A/'(G)-bimodule. 

; we recall the L^-Euler characteristic x^^^ (C**) of an A/'(G)-chain 



In Subsection 



5.2 



complex G* as the alternating sum of the von Neumann dimensions of the homology 
groups, and disc uss t he relevant properties. 

In Subsection 5.3 we define the i^-Euler characteristic for categories of type 
(L^) using the splitting functor Sx. A category F is of type {L?) if the constant 
CF-module C admits a (not necessarily finite) projective CF-resolution such 
that the sum over all x € iso(F) of all von Neumann dimensions of the homology 
groups of all A/'(aut(a;))-chain complexes S^P* ^Cstnt{x) A/'(aut(a;)) converges to a 
finite number. Any directly finite category of type (FPc) is of type (i^). For 
example, finite groupoids, finite posets, and more generally finite El-categories are 
of type (L^). 

Let [/(i)(F) be the set of absolutely convergent sequences on the index set iso(r). 
The functorial -Euler characteristic X/^^(r) G [/'-^'(F) has at index x the number 
X^^^ (S'a;P*(8)Caut(a:)A/'(aut(a;))), where P, is a projective CF-resolution of C. The L^- 
Euler characteristic x^^H^) G K is the sum of the sequence xf\^)- For example. 



(2,) 

if F is a finite groupoid, then x} (r) has at index x the value 1/| aut(a 
i^-Euler characteristic is the sum of these. 



and the 
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Like the naive Euler characteristic, the L^-Euler characteristic comes from the 
finiteness obstruction in certain cases. However, for the L^-Euler char acteristic, we 
use the L^-rank rkp^"* instead of the i?r-rank rk/jr- In Subsection 5.4 we define the 
I/^-rank and prove that rkj?-* o(r;C) ^ -^'^^^ ' 
type (FPc). 



Xf (r) whenever T is directly finite and of 
The L^-Euler characteristic is compatible with covering maps and isofibrations 



between connected finite groupoids, as we prove in Subsection 5.5 



We now recall the prerequisites from the theory of finite von Neumann algebras 
and motivate its use. 



5.1. Group von Neumann algebras and their dimension theory. The ap- 

pearence of (group) von Neumann algebras and their dimension theory in our con- 
text stems from the task to assign some sort of rational- or real- valued dimension to 
projective modules over group rings (coming from automorphism groups in a cate- 
gory), which itself is needed to extract a number, namely the Euler characteristic, 
from the finiteness obstruction. 

The well-known Hattori- Stalling s rank HS(M) [9j Chapter IX, 2] of a finitely 
generated projective i?-module M over an arbitrary ring i? is a way to assign a 
"dimension" to M . However, HS(M) is not a number but an element in the quotient 
R/[R, R] of R by the additive subgroup [R, R] generated by all commutators ab — 
ha, a,b € R. In order to get, say, a C- valued invariant one needs an additive 
homomorphism t : R ~* C satisfying the trace property t{ab) — t{ba). 

Consider the case of the complex group ring R = CG of a group G. The map 
tr7V(G) ■ ^C! — > C, the notation of which already anticipates a more general setup, 
is defined by 

tiW(G)(Xl ^99) = Ae 

SSG 

and satisfies the trace property, thus providing a notion of dimension for finitely 
generated projective CG-modules. This dimension does not extend to arbitrary CG- 
modules, which is a major drawback as we would like to define the dimension of 
certain homology groups of projective resolutions that are not projective anymore. 
Next we explain work of the second author that allows to define a dimension for all 
modules - if one works with the larger ring Af{G), the group von Neumann algebra 
of G, instead. 

Let P (G) be the Hilbert space with Hilbert basis G; it consists of formal sums 
J2geG '^a'd ^'^^^ complex numbers Xg such that X^gGG I'^sl^ ^ complex group 

ring CG is a dense subset of P{G). In fact, P{G) is the Hilbert space completion 
of the complex group ring CG with respect to the pre-Hilbert structure for which 
G is an orthonormal basis. Left and right multiplication with elements in G induce 
respectively isometric left and right G-actions on 1^{G). 

Definition 5.1 (Group von Neumann algebra). The group von Neumann algebra 
of the group G 

AA(G) = BiP{G)f 

is the algebra of bounded operators that equivariant with respect to the right G- 
action. The standard trace on M{G) is defined by 

tr^fiG)■■^f{G) ^ C, (/(e),e)p(G). 
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The standard trace extends the definition on CG given earlier on. From now on 
we view JV{G) simply as a ring, ignoring its functional-analytic origin. The latter 
is only important for the proof of our 'blackbox' Theorem |5 . 2| below . Modules over 
A/'(G) are understood in the purely algebraic sense. 

Sending an element g E G to the isometric G-equivariant operator P{G) 1^{G) 
given by left multiplication with g G G induces an embedding of CG into Af{G) as 
a subring. In particular, we can view Af{G) as a CG-A/'(G)-bimodule. 

Theorem 5.2 (Properties of the dimension function). There exists a dimension 
function dixnj^(^Q^ that assigns to every right J\f{G) -module M a number, possibly 
infinite, 

dim^(G)(M) G [0, oo] = M>o U {00} 
and satisfies the following properties: 

(i) Hattori-Stallings rank 

If M is a finitely generated projective M{G) -module, then 

n 

dimAA(G)(M) = ^trAA(G)(aj,,) € [0,oo), 
1=1 

where A — {uij) is any {n,n)-matrix over Af{G) with — A such that 
the image of the J\f{G)-homomorphism J\f(G)"' — > J\f{G)" given by left 
multiplication with A is M{G) -isomorphic to M ; 

(ii) Additivity 

If AIq Ml — > M2 is an exact sequence of J\f{G) -modules, then 

dini^(G)(Afi) = dim^(G)(Mo) + dim^(G)(Af2), 

where for r, s G [0,cxd] we define r + s by the ordinary sum of two real 
numbers if both r and s are not 00, and by 00 otherwise; 

(iii) Cofinality 

Let {Mi \ i E I{ be a cofinal system of submodules of M , i.e. M — IJjg/ Mi 
and for two indices i and j there is an index k in I satisfying Mi , Mj C M^ . 
Then 

dinijv(G)(Af) = sup{dimjv(G)(A^j) I * e /}. 
Proof. See jT9j Theorem 6.5 and Theorem 6.7 on page 239]. □ 

Let i: H G he an injective group homomorphism. Then the induced injective 
ring homomorphism : CH CG extends to an injective ring homomorphism 
denoted in the same way : M{II) — I\f{G). 

Lemma 5.3. Let i: H —t G be an injective group homomorphism. 

(i) The induction functor ind,^ : M0D-7V(i/) —> M0D-7V(G) sending M to 
M 'S)j^(H) -^(G) is faithfully flat, i.e., a sequence of M{H) -modules Mi 
M2 —f M3 is exact if and only if the induced sequence of M{G) -modules 
indi^ Ml — i- indi, M2 indi^ M3 is exact; 

(ii) If M is an M{II) -module, then 

dimjv-(G)(indi. M) = dimAA(ff)(M); 
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(iii) Suppose that the index [G : im(iJ)] ofYm{H) in G is finite. Then we get for 
every M(G) -module M, i/reSi^ denotes its restriction to an J\f{H) -module 
by 

dim7V(^f)(rcSi. M) = [G : im(i?)] • diinj^(^o){M), 
where [G : im(iJ)] • oo is defined to be oo. 
Proof. See [121 Theorem 6.29 on page 253 and Theorem 6.54 (6) on page 266]. □ 

Here are some useful examples of the von Neumann dimension. 
Example 5.4. 

(i) (von Neumann dimension for finite groups). Let G be a finite group. Then 
7V(G) = CG and we get for a CG-module M 

dinijv(G)(*^) = 1^ •dimc(Af); 

where dime is the dimension of M viewed as a complex vector space. 

(ii) (von Neumann dimension and permutation modules). Let G be a (not 
necessarily finite) group and S a cofinite G-set, i.e., S is the disjoint union 
of homogeneous G-spaces Yiiei G /Li for finite /. By [THl Lemma 4.4], we 
have 

dim^(G)(C5®cGAA(G)) = rO- 

|Li|<oc- 

(iii) (von Neumann dimension for Z). Let G = Z. Then Af{Z) = L°°{S^) by 
Fourier transformation. Under this identification we obtain that 

tr^(z) : AA(Z) ^ C, f^ f fd^l, 

where /i is the probability Lebesgue measure on S^. 

Let X C 5^ be any measurable set and xx G L°°{S^) be its characteris- 
tic function. Since xx is an idempotent, its image P is a finitely generated 
projective A/'(Z)-module, whose von Neumann dimension dimjv^(z)(P) is 
the volume ^{X) oi X. In particular any non-negative real number occurs 
as dimjv(z)(P) for some finitely generated projective A/'(Z)-module P. 

5.2. The i^-Euler characteristic and L^-Betti numbers. In this section we 
briefly recall some basic facts about L^-Betti numbers and L^-Euler characteristics. 
For more information we refer to [19, Section 6.6.1 on page 277ff]. 

Definition 5.5 (L^-Betti numbers). Let G* be an A/'(G)-chain complex. Define 
its p-th L^-Betti number 

6(2) (G.) := dim^(G)(i/p(a)) G [0,oo] 

to be the von Neumann dimension of the A/'(G)-module given by its p-th homology. 

Definition 5.6 (i^-Euler characteristic). Let G* be an A/'(G)-chain complex. De- 
fine 

h^'HC.):=Y.bi'\C,) e[0,oo]. 

p>0 
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If /i^^'(C*) < oo, define the Lr'-Euler characteristic 

Notice that h^'^^{C^,) can be finite also in the case, where infinitely many i'^-Betti 
numbers are different from zero. 

Lemma 5.7. 

(i) Let C* be an N{G) -chain complex. Suppose that X]p>o *^™AA(G)(C'p) is 
finite. Then h^'^^C*) is finite and X]p>o(~l)^ ' diniAr(G) (Cp) = x^^HC'*); 

(ii) LetC^ and be J\f{G)- chain complexes which are Af{G)-homotopy equiv- 
alent. Then we get b'^\c») = b'p\D^) and h^^^C^) = h(^\D^,) and, 
provided that /i(2)(C,) is finite, x^^K^*) = X^^\D*); 

(iii) Let — > C* — > —fE^^Obean exact sequence of M{G) -chain com- 
plexes. Suppose that two of the elements ft,^^-'(C*), h^'^^D^), and h^'^\E^) 
in [0,00] are finite. Then this is true for all three and we obtain that 

(iv) Let i: H G be an infective group homomorphism and let C* be an 
J\f{H) -chain complex. Then ft,'-^)(C*) = ft,'^^^(indi^ C*) and, provided that 
/i(2)(C*) < 00, we have x^^HC*) = X^-^K^nd^, C*);' 

(v) Let i: H —I- G be an injective group homomorphism with finite index 
[G : H]. Let C* be an M{G)-chain complex. Then 

/i(2)(res,. G^) = [G:H]- h^^^indi, C*) 

and, provided that h^^^{C^,) < 00, we have 

X^^Hres^.,G,) = [G:H]-x^'HC*). 



Proof, ii) is obvious from the definition. The rest easily follows from Theorem 5.2 
and Lemma l5.3l □ 

5.3. The (functorial) L'^-Euler characteristic. In the following F is always a 
small category. For every x G ob(F) let 

Af{x) :=7V(aut(a;)) 

be the group von Neumann algebra of the automorphism group aut(a;). 

Recall that two projective AA(G)-resolutions P* and Q* of the constant CF- 
module C are CF-chain homotopy equivalent and hence the C[a;]-chain complexes 
SxP* and SxQ* and the C[a;]-chain complexes ReSj^ P* and Res^: are C[x]-chain 
homotopy equivalent. Therefore the following definitions will be independent of the 
choice of a projective CF-resolution of C. 

Definition 5.8 (Type {L"^))- We call F of type (L^) if for one (and hence all) 
projective CF-resolutions of the constant CF-module C we have 

h'^^\S.,P,®Cl.]^ix)) <oo. 

IrGiso r 



We shall see in Example 5.12 that any finite groupoid is of type {L ). We shall 
also see in Theorem 5.22 that any directly finite category of type (FPc) is of type 

(i2). 
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Definition 5.9 (The functorial L^-Euler characteristic of a category). Suppose 
that r is of type (L^). Define 

C/«(r):=| ^ r^-x r^eM, ^ \r^\ < ^\ ^ J] 



~5eiso(r) 



K6iso(r) seiso(r) 



Define the functorial L^-Euler characteristic ofT by 

xf\r) {x^'Hs^P. AA(x)) | x e iso(r)} e c/(i)(r), 

where is a projective CP-resolution of the constant CF-module C. 

(2) 

The word functorial refers to the fact that the group, in which Xf takes values, 
depends in a functorial way on T. 

We can also get a real- valued invariant as follows. 

Definition 5.10 (The i^-Euler characteristic of a category). Suppose that T is of 
type (L^). Define the L^-Euler characteristic ofT to be the real number 

5eiso(r) 

Notice that this definition makes sense since the condition (L^) ensures that the 
sum X]5eiso(r) x'-'^HSxP* <^cix] A/'(a:)) is absolutely convergent. 

Remark 5.11. In Definition |5.10| the L^-Euler characteristic is defined to be the 
sum of the components of the functorial L^-Euler characteristic. This is analogous 
to the situation for the ordinary Euler characteristic, namely Corollary |4.19| states 
that the Euler characteristic of an El-category is the sum of the components of the 
functorial Euler characteristic, provided R is Noetherian and the category is of type 
(FPr). 

Example 5.12 (The (functorial) L^-Euler characteristic of groupoids). Let G be 

a (small) groupoid such that aut(x) for any object x € oh{Q) is finite and 

Let be any projective C^y-resolution of C; a (not necessarily finite) projective 
resolution always exists. Since C/ is a groupoid, for every x G ohQ and every CG- 
module M we have SxM = Res^; M . Thus Sx is exact. By Lemma [3. 5 1 Sx respects 
projectives. Hence SxPx is a projective C[x]-resolution of the trivial module C. 
Since aut(a;) is finite, C is already a projective C[a;]-module. This implies that 

Example 5.4 (i)] and ( [5.13 1 yield that Q is of type (L^), the functorial i'^-Euler 

I aut(x)| 



(2") ~~ 

characteristic Xj {G) G n5eiso(e) ^ at ^ g iso(^?) the value 1/| aut(a;)|, and 



x£iso{C}) 
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In particular, we can conclude that, for all finite groupoids, the L^-Euler char- 
acteristic coincides with the Baez-Dolan groupoid cardinality and Leinster's Euler 
characteristic. 

A concrete case of a groupoid satisfying our conditions is a skeleton Q of the 
groupoid of nonempty finite sets. This groupoid has objects (isomorphic to) 1_ = 
{!}, 2 = {1, 2}, 3 = {1, 2, 3}, and so on. The morphisms are the permutations. This 
example was studied in [5]. The groupoid G is of type (i^), and the functorial L^- 
Euler characteristic has at the object n the value 1/| aut(n)| = 1/nl. The i^-Euler 
characteristic is 



' n>l 



Sn\ 4l 



Remark 5.14. If G is a group and G denotes the groupoid with precisely one 
object and G as automorphism group of this object, then x^^)(G') in the sense of 



Definition |5.10| agrees with the classical definition of the L^-Euler characteristic 
X^'^\G) of a group which has been intensively studied in the literature (see for 
instance [THl Chapter 7]). 

Lemma 5.15 (Invariance of L^-Euler characteristic under equivalence of cate- 
gories) . 

(i) SupposeTi andT2 are equivalent categories. ThenTi is both directly finite 
and of type (L^) if and only ifT2 is both directly finite and of type (L'^)- 

(ii) Let F : Ti T2 be an equivalence of categories. Suppose that Ti is both 
directly finite and of type (LP') for i — 1,2. 

Then the bisection 

induced by F sends X^p(^i) X^p(^2) and we have 
X^^\T,)=x^^\T2). 

Proof. We have already shown that the property of being directly finite depends 



only on the equivalence class of a category (see Lemma 3.2 1. So in the sequel we 
can assume that Fi and r2 are directly finite. 

Let _F: Fi ^ r2 be an equivalence of categories. It induces a bijection 

F^ : iso(Fi) ^ iso(F2), x ^^ F{x), 

and thus a bijection 

U^^\F): C/(i)(Fi) ^ U^^\T2). 
The induction functor indi? associated to F is compatible with direct sums over 
arbitrary index sets and sends Cmorri(?,x) to C morpa (?, -F(a;)). Recall that a 
free CFi-module is of the form 0^^^ C morp^ (?, a;^) for some index set / and a 
collection of objects {xi | i G /} of Fi. Hence indi? sends projective CFi-modules 
to projective Cr2-modules. 

The equivalence F induces for every object a; in Fi an isomorphism of groups 

F,: autr,(x) ^ autr, (^^(x)), / ^ F{f). 

Next we construct for every object x in Fi and projective CFi-module P a natural 
isomorphism of C[i^(a;)]-modules 

a(P) : indf, oS^P ^ Sf{x) ° indi? P- 
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Let ai(F): P{x) ^ {ind p P){F{x)) be the map sending p E P{x) to the class of 
p(g)idp(^) e P(g)cri Cmorr2(F(a;),F(?)). Let a2{P): P{x) -> S'i^(^) oind;- P be the 
composite of a i(P) with the canonical projection {indp P^{F{x)) — > Sp(^x){vi^'^F P) ■ 
One easily checks that a2{P) factorizes over the canonical projection P{x) SxP 
to a map aj(P) : S^P — *■ >S'i^(x) ° ind^ P. Since 013 (P) is equivariant with respect 
to the group homomorphism F^: autri(a:^i) autpj (-^(2:)), it induces a R[F{x)]- 

homomorphism a(P) : ind^^ oSxP — *■ Sp(^x) ° ind^ P- One easily checks that a(P) 
is natural in P and compatible with direct sums over arbitrary index sets. Since 
Fi and F2 are directly finite, a(Cmorri(?, y)) is bijective for every object y in Fi 
(compare with the proof of Lemma 3.5||(iv)[ ). Since every projective CFi-module is 



a direct summand in a direct sum of CFi-module of the form C morr^ (?, y) for some 
object y, the map a(P) is an C[P(x)]-isomorphism for every projective CF- module 
P and every object x. 

Fix an object a: in Fi . The argument in the proof of Theorem |2 . 1 O| shows that the 
induction functor indp associated to F is an exact functor and sends C to C. Let 
P, be a free CFi -resolution of C. Then ind_F P* is a free Cr2-resolution of C. The 
various isomorphisms a{Pn) induce an isomorphism of C[P(a:)]-chain complexes 

q;(P*) : indf^ oSxP* — > Sp(^x) ° ind^? P*. 
We have for every P[a;]-module M a canonical A/'(P(a;))-isomorphism 

(ind;^^ M) <»c[F{x)] J^{F{x)) ^ indp^ (M (g)c[x] Af{x)). 

If we apply —'^c[f{x)]^{F{x)) to a(P*) and use the isomorphisms above we obtain 
an isomorphism of M {F {x))-cham complexes 

a(2)(P,) : indi.^ {SxP* ®c[x] AA(a;)) ^ (Spi^^) o indp P,) (S>c[f{x)] J^{F{x)). 
We conclude from Lemma 5.7||(ii) 



h^{SxP*<»c[x]-^{x)) = {{Sp(^^-)OmdpP,) ^c[F{x)]-^{F{x))) 
and, provided that h^i^S^P* <E)c[x] -^i^)) < 00 

X^{SxP* <»cix] A/'(a^)) = {{Sf{x) o indF P*) ®c[F(:r)] ^f{F{x))) . 
Now Lemma [5.151 follows . □ 

Next we consider products of categories. Since iso(Fi x F2) = iso(Fi) x iso(F2), 
we obtain a pairing 

(5.16) ® : U^^HTi) ® C/(i)(F2) ^ C/f^^Fi x F2), 

rxT-x]: ^E) ^ Sx^-x^t-^ ^ r^Sx^- {xi,X2). 

srGiso(ri) 5^eiso(r2) (xi,a;2)eiso(rixr2) 

Theorem 5.17 (Product formula for ^^nd X^'^^)- Let Fi and F2 he categories 
of type (L'^). 

Then Fi x F2 is of type (L"^), we get for the functorial L^-Euler characteristic 
xf(FixF2) = (Fi)®xf (r2) 
under the pairing (5.16), and we get for the L^-Euler characteristic 

x(^)(FixF2) = x(^nri)-x(^Hr2). 
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Proof. If P* is a projective CFi-resolution of the constant CFi-module C and Q.^, 
is a projective Cr2-resolution of the constant Cr2-niodule C, then (g) is 
a projective C(ri x r2)-resolution of the constant C(ri x r2)-module C. Given 
X £ iso(ri) and y S iso(r2), there is a canonical isomorphism of chain complexes 
over C[(a;, y)] = C[x] (^c C[y] 

S'^n l^C SyP., = ®C Q*)- 

Since the Cauchy product of two absolutely convergent series of real numbers is 
again an absolutely convergent series, it suffices to show for two groups H and G, a 
projective C-ff-chain complex C* and a projective CG-chain complex , that for 
the projective C[G x _ff]-chain C* -D* we have 

h^^\C, (g>c D,) < oo; 

provided that h^^\C^,) and are finite. The proof of this claim is the chain 

complex analogue of the proof of [121 Theorem 6.80 (6) on page 278]. □ 

5.4. The finiteness obstruction and the (functorial) L^-Euler characteris- 
tic. Next we compare these definitions with the finiteness obstruction. 

Definition 5.18 (i^-rank of a finitely generated CF-module). Let M be a finitely 
generated CF-module M. Define its L^-rank 

rk['^(Af) := {dimAA(.)(5r.M ^f{x)) \ x G iso(r)} G U{T) ®z K = M. 

iso(r) 

The rank rkp defines a homomorphism 
(5.19) rk^"' : i^o(Cr) ^ U{T) ®^ M, [P] ^ rk['^(P) 

since for a finitely generated CF-module M the value of SxM is non-trivial only 
for finitely many elements x € iso(F) and the C aut(a;)-module SxM is finitely 



generated for every x € ob(F) (see Lemma 3.5). 

(2) 

If F is directly finite, then the map rkp obviously factorizes over S: Ko{CT) 
Split /•s:o(CF). 

Example 5.20. If is a subgroup of G of finite index [G : H], and i denotes the 
inclusion, then the diagram 



KoiCG) ■ 
KoiCH) 



IG:H]- 



commutes. 



Proof. It follows from existence of a Ci/-isomorphism CG" — ®g/h'CH'^ that the 
restriction i*P of a finitely generated projective CG- module P is a finitely generated 
projective Cif-module. So the left vertical map in the above diagram is well defined. 
It directly follows from the proof of Theorem 6.54 (6) on page 266] that 

{i*P) ®CH M{H) ^ res,. (P ®CG M{G)) . 

Now the assertion follows from Lemma 5.3||(iii)[ □ 



34 



THOMAS M. FIORE, WOLFGANG LUCK, AND ROMAN SAUER 



Remark 5.21 (L^-rank of a finitely generated i?r- module) . In Definition 5.18 we 
have defined the L^-rank of a finitely generated CF-niodule. If i? is a subring of 
C, we may analogously define the i^-rank of a finitely generated i?r-module M . 
Namely, we view J\f{x) as an i?aut(a;)-A/'(a;)-bimodule via the embedding of rings 
Ra,ut{x) — > Caut(a;) A/'(aut(x)) and then take dim^(2.) (S'^M (E)rIx] -^{x)) as 
the components of the L^-rank of M. We will primarily be interested in the case 
R = 



SO we omit C from the notation rkp '' . Occasionally we will also consider 



Theorem 5.22 (Relating the finiteness obstruction and the L^-Euler characteris- 
tic). Suppose that T is a directly finite category of type (FPc). Then T is of type 
(L'^) and the image of the finiteness obstruction o(T;C) (see Definition 2.7) under 
the homomorphism 

rkj"': ifo(Cr) ^ C/(r)®zM= M 



5eiso(r) 



defined in (5.191 is x^f\^) 



Proof. Since T is of type (FP^), we can find a finite projective CP-resolution P.^, 
of C. Hence SxP* is non-trivial only for finitely many objects x in F and a finite 



projective C[a;]-chain complex for all objects a; in F by Lemma 3.5 Hence F is of 
type (L^). Now apply Lemma 5.7||(i) 



□ 



Lemma 5.23. Suppose that F is directly finite. Then: 

(i) // F is a finitely generated free CT-module , the rank rkcr(^) of Defini- 
tion 



4-. 6 and the rank rk[?-'(i^) of Definition 



(ii) The composite 



5.18 



agree; 



U{V) ^ ifo(CF) 



C/(F) ®z ] 



of the homomorphisms defined in (4.8 1 and (5.19) is the obvious inclusion 
U{V) ^ ;7(F) M; 



(iii) Suppose that F is of type (FF) (see Definition 2.3). Then 

xf\T) G L/(i)(F) 



of Definition 5.10 lies already in [/(F) and agrees with the functorial Euler 
characteristic x/(F;C) £ U{T) defined in Definition 4.11 and we get 

.(xf (F;C))=o(F;C). 



Moreover, if R is Noethe rian , the real numbers x(r; i?) of Definition 4.2 
andx'^H-T) of Definition 



5.9 



agree. 



Proof, (i) This follows from Lemma 4.10 since for y — x we have 



rk}, •'(Cmor(?,x))j^ = dim^(^) (5'^Cmor(?, x) <^cix] -^(a;)) 

= dim_v(j;)(7V(a;)) = 1 = rkc(5a;C mor(?, cc) (g)c[x] C) = rkcr(C mor(?, a;))^ . 
and for y y^x we get 

rkp^'(Cmor(?,x))j;- = = rkcr(C mor(?, a;))^ 
(ii) This follows from assertion [(T)] and Lemma 4.10|[(i) 
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(iii) This follows from assertion |(i)[ Lemma 4.14 Theorem 4.15 and Theorem 5.22 

□ 



Definition 



4.11 



Remark 5.24. We conclude from Lemma [4.10] and Lemma [5]23] that for a directly 
finite category F of type (FF) the invariants o(r; R) of Definition 2.7 X/(r; R) of 

' ' (2) I I 

and X/ (r) of Definition 5.9 all carry the same information. If 

and x^^Hr) 



4.2 



additionally R is Noetherian, the invariants x(r; R) of Definition 
of Definition |5.10| agree. 

Remark 5.25. Recall that x(C; Q) is the Euler characteristic of BC. However, it is 
not true that x^^H^) is related to the L^.Euler characteristic x'-'^^ {BC;Af{Tri{BC))) 
in the sense of [111 Definition 6.20]. We will compute X^^'' (Or (Doc,)) = in Sub- 
section pTs] On the other hand BOr{Doc,) = Daa\EDoo is contractible and hence 
X^^\BC;N{7T,{BC))) = x{BOr{D^)) = 1. 

5.5. Compatibility of the L^-Euler characteristic with coverings and isofi- 
brations. Our next task is to show that the L^-Euler characteristic is compatible 
with covering maps and isofibrations between connected finite groupoids. 

In the context of groupoids, the role of a covering neighborhood is played by the 
star of an object. If 5 is a small groupoid and e is an object of £, we denote by 
St(e) the star of e, namely the set of all morphisms in £ with domain e. 

Definition 5.26 (Covering of a groupoid). A functor p: £ ^ B between connected 
small groupoids is a covering if it is surjective on objects and restricts to a bijection 



St{e) > St{p{e)) 

for each object e of £. We say that a covering p is n-sheeted if | ob(p~^(6))| 
all objects b of B. 



n for 



Recall that a small groupoid £ is finite if iso(5) is finite and for any object 
e € oh{£) the set aut(e) is finite. 



Theorem 5.27. Let £ and B be finite connected groupoids. If p: £ 
n-sheeted covering, then 

X^'\£)=nx^'HB). 



B 



Proof. We present two proofs, one counting morphisms and the other using the 
technology of the finiteness obstruction. 

To prove the theorem by counting morphisms, we first reduce to the case where 
the base groupoid has only one object, li b E B and £i, denotes the groupoid 
p~^(aut(6)), then the diagram 



£b^ 



aut(6)^ 



-^£ 



-^B 



commutes and the horizontal functors are equivalences of categories. The groupoid 
£b is connected; for if e, e' G £b, then /: e = e' in £, and p{f) G aut(6), so 
/ G mor(ffc). Moreover, St£^{e) C St£{e) for all e G £b, S'iaut(6)(&) Q Stjs{b), and 
p\£^ is an n-sheeted covering. By Theorem 2.8 Theorem 5.22 and the L^-analogue 
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of Corollary 4.19 the groupoids £b and £ have the same £^-E uler characteristic, as 



do aut(6) and B. Alternatively, we know from Example 5.12 directly that 



Thus, if the theorem holds in the case where the base groupoid has only one object, 
it holds in general. 

Suppose now that B has only one object &, so that B = aut(6). Then £ has only 
n objects, say ei, . . . , e„. Since f is a connected finite groupoid, all of its hom-sets 
have the same number of elements. Let e £. We have 



|aut(6)| = \St{e)\ 

n 

= I IJ mor£(e, Ci^ 
1=1 

n 

(5.28) = y^|morg(e, 

1=1 

n 

= ^|aut(e)| 

1=1 

= n| aut(e) |. 



In conclusion, x^'^H^) = "-x'^^H'^)- 

We may also prove Theorem |5.27| on the level of finiteness obstructions as follows, 
without reduction to the case of one object in the base groupoid. 

The covering p: £ — > S is admissible in the sense that reSp sends a finitely 
generated projective module to a finitely generated projective i?f -module as a 
consequence of [151 Proposition 10.16 on page 187]. The set lrv{x,y) of irreducible 
morphisms p{x) ^ y is m.OTB{p{x),y), since £ is a groupoid. Since £ is finite, for 
a given y d B, the set h:v{x,y) is nonempty for only finitely many x e iso(£). 
Since B is finite, for each x G £ the aut£(a;)-set lrr{x,y) has only finitely many 
orbits. The action of aut£(a;) is free because i3 is a groupoid and p is a covering: if 
i e morB(p(a;), y) and iopm = iopn, then pm = pn and m = n. Every morphism h 
in morg (p(a;) , y) is irreducible, so clearly we have a factorization / o p{g) = h with 
/ irreducible. Any two factorizations f °p{g) — h and /' °p{g') = h with / and /' 
irreducible are related by the isomorphism k :— g' o g. 
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We fix an a; e £ and let H = a,ut£{x), G ~ aut6(p(a;)). The covering p induces 
an inclusion of H into G. Consider the following diagram. 



KoiCB) 




U{£) ® 1 



The left squa re commutes by Theorem |3.14[ The second square commutes by 
Example 



5.20 



The top and bottom diagrams commute by definition of rk^ ' . Be- 
ginning in the upper lefthand corner, we have o{B\ C) G K(^{'CB). By Theorem |2. 9 [ 
we have p* {o{B]C)) = o(f ;C). Two applications of Theorem 5.22 combined with 
the commutativity of the diagrams leads us to x'^^H^) — [G '■ H] ■ x^^HB). An 
argument similar to the one in (5.28) shows that [G : H] is equal to the number of 
sheets n. □ 



Example 5.29. Let £ = {0^1} and let B be the category with o ne object and 
one nontrivial arrow, which is its own inverse. By Example 5.12 the i^-Euler 
characteristics are x 

(2)(£:) = 1 and x^^HlS) = 1/2. The unique covering £ ^ B is 
2-sheeted and we have 

/^H£)^2x'^'Hb). 

Corollary 5.30. Any n-sheeted covering functor between connected finite groupoids 
is equivalent to the inclusion of an index n subgroup into a finite group. More 
precisely, if p: £ ^ B is an n-sheeted covering between connected finite groupoids 
and e e then the diagram 



aut(e)'^ 



aut(p(e))*' 



^B 



commutes, the horizontal functors are equivalences of categories, the left vertical 
functor is mono, and [aut(p(e)) : p(aut(e))] = n. 

Remark 5.31. Examples of covering functors are obtained from coverings of topo- 
logical spaces: a covering of topological spaces induces a covering functor between 
the associated fundamental groupoids. 

We next turn to compatibility of x^^'' with isofibrations. 

Definition 5.32 (Isofibration). A functor p: £ ^ ,S is an isofibration if for every 
isomorphism in B of the form g: b = p(e) there is an isomorphism f in £ such that 
pU) = 9 
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We remark that if £ and B are groupoids, then isofibrations and Grothendieck 
fibrations coincide (because isomorphisms in the domain category are always carte- 
sian arrows). 

Theorem 5.33. Letp: £ ^ B he an isofibration between connected finite groupoids. 
If b £ B and p~^(b) is connected, then 

(5.34) x^^H£)=x^^Hp'\bo))-x^^HB). 

Proof. As in the proof of Theorem |5.27| we reduce to the case where the base 

groupoid has only one object. If b £ B and £b denotes the groupoid p~^(aut(6)), 
then the diagram 

£b^ >£ 

a^^)^ >B 

commutes, the horizontal functors are equivalences of categories, and £b is con- 
nected. The fiber groupoid pl^^ib) is the same as the fiber groupoid p~^{b), so 

p\£^{b) is also connected. Since x^^H^) = x'^^H^b) and x'^^H^) = x'^Haut(6)), we 



have ( |5.34[ ) if x^'^H^b) = x'^'^\p\e,\b)) ■ x^^Haut(6)). We have reduced to the case 
where the base groupoid has only one object. 

Suppose now that B has only one object b, so that B = aut(6o). For e € p~^{b), 
we write simply for the group homomorphism aut(e) —>■ aut(5). Then p^ is 
surjective. If g is an automorphism of 6, there exists an /: e' — )■ e with p{f) — g. 
The connectivity of the fiber p~^{b) then gives us an isomorphism /i: e — )■ e', and 
an automorphism f o h of e such that Pe{f o h) — g. 

Finally, 

/'\£) = - — ,,,,, = x^'Hp-\b)) ■ x^'\B). □ 

|aut(e)| I kerpel • I aut(o)| 

6. MOBIUS INVERSION 

We extend the X-theoretic Mobius inversion of [15, Chapter 16] from finite to 
quasi-finite El-categories and apply it to the finiteness obstruction and the Eu- 
ler characteristic of a category. Throughout this section let F be an El-category 



(see Definition 3.10). We have already introduced the splitting {S,E) of Ko{RT) 
in Theorem |3.14| Provided that F is a quasi-finite El-category, we obtain a sec- 



ond splitting (Res,/) in Theorem 6.16 The if-theoretic Mobius inversion (/i,w) 
will compare these two splittings in Theorem |6.22[ As a consequence, in Theo- 
rem |6.23| we obtain explicit formulas for the various Euler characteristics of finite 
El-categories. Important special cases of our if-theoretic Mobius inversion include 
Philip Hall's Mobius inversion formula for finite posets and Leinster's Mobius in- 
version formula for finite skeletal categories with only trivial endomorphisms. See 
Examples and 

After treating the second splitting (Res, /) and the /C-theoretic Mobius inver- 



sion {fJ,,(^) in Subsections 6.1 and |6.2[ we turn to the relationship between the 
if-theoretic Mobius inversion {fi,uj) and the L^-rank in Subsection 6.3 There we 



construct a pair of homomorphisms /z'-^' : U (F) Q ^ U(T) (g)z Q~u?^^ that are 
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inverse to one another if F is a quasi-finite fr ee El- category, and commute appro- 
priately with (/i, ui) and rkp as in Theorem 



6.34 



All of these homomorphisms 
and splittings are illustrated for G-iJ-bisets (viewed as two-object El-categories) in 
Subsection 16.41 

In general, the finiteness obstruction and Euler characteristics of r°P are different 
from those of F, as we see in Subsection |6.5| with a biset example. However, in the 
case of a finite El-category F, the groups Ko{QT) and it'o(Qr°P) are isomorphic, 
and we say more about the respective splittings in Subsection |6.6[ 

In Section [6] we also introduce the proper orbit category Or(G), an important 
quasi-finite, free El-category to which we shall return in Section [8) 

6.1. A second splitting. Given an object a; in a (small) category F, define the 
restriction functor at x 

(6.1) Res^ : MOD-i?F MOD-i?[a;] 

by evaluating an i?F-module N at the object x. This functor is exact but does 
not respect finitely generated projective in general. Given an El-category F, the 
inclusion functor at x 

(6.2) 4: MOD-i?[a;] MOD-i?F 
sends a right i?[a;]-module M to the _RF-module given by 



M Rmor{y, x) if y = x; 
liy^x. 



Notice that we need the El-condition to ensure that this definition makes sense. 
This functor is compatible with direct sums, but does not respect finitely generated 
projective in general. 

Lemma 6.3. Let F be an El-category. Then we obtain for every x € ob(F) ad- 
joint pairs of functors {Ex,I{.eSx) and {Sx,Ix), where E^, Res^;, Sx and Ix are the 
functors defined in (3.4|, (6.1l, (3.3l and (6.2|. 

Proof. See [15] Lemma 9.31 on page 171]. □ 
The El-property ensures that we obtain a well-defined partial ordering on iso(F) 

by 

(6.4) X <y 4=> mov{x,y)^^. 

Definition 6.5 (Length of an element). Given an element x e iso(F), define its 
length 

l{x) e {0,l,2,...}n{oo} 

to be the supremum over the natural numbers n, for which there exists elements 
x^, Xn-i, . . . in iso(F) with < a;„_i < . . . <x^ and x^ =x. 

The length of x is zero if and only if every morphism with x as target is an 
isomorphism. 

Definition 6.6 (Finite, quasi-finite, and free categories). Let F be a (small) cate- 
gory. 

We call F quasi-finite if for every x G iso(F) the set {y S iso(F) \y<x}is finite, 
and for every two objects x,y G ob(F) the right aut(a;)-set mor(a;,?/) is proper and 
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cofinite, i.e., every isotropy group under the right aut(a;)-action is finite and the 
quotient mor(a;,y)/ aut(a::) is finite. 

We call r finite if iso(r) is finite and mor(a;, y) is finite for every two objects 
x,y € ob(r). A small category is finite if and only if it is equivalent to a category 
with finitely many objects and finitely many morphisms. 

We call r free if the left aut(y)-action on mor(a;,y) is free for every two objects 
x,y£ ob(r). 

One of our main examples for T will be the orbit category. 

Definition 6.7 (Orbit category). Let G be a group. The orbit category Or(G) has 
as objects homogeneous spaces G/H and as morphisms G-equi variant maps. The 
proper orbit category 

Or(G) = Or^iAA(G), 
sometimes also called the orbit category associated to the family TXM of finite 
subgroups, is defined to be the full subcategory of Or(G) consisting of objects 
GjH with finite H. 

Lemma 6.8. Let H and K be subgroups of a group G. If g £ G and g^^Hg C K, 
then we get a well-defined G-equivariant map 

Rg : G/H > G/K 

g'H\ >g'gK . 

Every G-equivariant map G/H — s- G/K is of the form Rg. We have Rg — Rgi if 
and only if g^^g' G K holds. In particular, we have a bijection 

(6.9) mor(G/iJ, G/K) > {gK \ g-^Hg C K} 

/I >f{lH) . 

We also have Rg^ o Rg^ — Rg-^g^. 

Proof See [M] 1.1.14] and [HI Lemma 1.31 on page 22]. □ 
Lemma 6.10. The orbit category Or(G) is a free El-category. 



Proof. A direct consequence of Lemma 6.8 is that the monoid laap^G / H , G / H) 
is isomorphic to the Weyl group NqH/H, so every endomorphism of Or(G) is an 
automorphism. 

If G/H and G/K are two objects in Or(G), and / : G/H G/K and a : G/K 
G/K are G-equivariant maps, then a o / = / implies a = id since / is surjective. 
Hence Or(G) is free. □ 

Lemma 6.11. The proper orbit category Or(G) is a quasi-finite and free EI- 
category. 

Proof. The proper orbit category Or(G) is a full subcategory of the orbit category 
Ot(G), which is a free El-category, so Or(G) is also a free El-category. 
For the quasi-finiteness, we first observe from the bijection (6.9 1 that 

moi{G/H, G/K) ^ 

if and only if H is G-conjugate to a subgroup of K. If H and H' are G-conjugate, 
then G/H and G/H' are isomorphic objects of Or(G). Thus for a fixed G/K, 
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the number of isomorphism classes G/H with mor(G/i/, G/K) 7^ is at most the 
number of G-conjugacy classes of subgroups of K . Whenever if is a finite group, 
this number is finite. Thus, {G/H £ iso(Or(G)) | G/H < G/K} is finite. 



Continuing the notation of Lemma 6.8 consider a morphism Rg^ : G/H G/K 



in Ot(G). Suppose Rg^ e aut(G/77) fixes Rg^. Then Rg^g2 = Rg2 and gig2K = 
g2K, so that gi G g2Kg2^. But g2Kg2^ is finite, so there are only finitely many 
possibilities for gi. Thus every isotropy group for the right aut (G/if )-action on 
mov{G/H,G/K) is finite. 

For objects G/H and G/K in Or(G), the quotient mor(G/i/, G/X)/ aut(G/i/) 
is in bijective correspondence with 

(6.12) {g2K I g2'Hg2 C K}/ ^ 



by Lemma 6.8 where g2K ^ gig2K if 51 € G and g^ ^Hgi C H. Since H is finite. 



gi ^Hgi C H implies g^ ^Hgi = H. But ( |6.12 1 is in bijective correspondence with 



G-conjugates of H contained in K, of which there are only finitely many because 
K is finite. Thus the quotient mor(G/iJ, G / K) / a,ut{G / H) is finite. □ 

Lemma 6.13. 

(i) Suppose for the El-category T that for every x G iso(r) the set {y G iso(r) | 
y <x} is finite. Let M he a finitely generated RT -module M . Then 

[x G iso(r) I M{x) ^ 0} 

is finite; 

(ii) IfV is a quasi-finite El-category and of type (FP), theniso{T) is finite. 



Proof, (i) Choose a finite subset / C iso(r) and natural numbers rii > 1 for each 



i G / such that there exists an epimorphism of i?r-modules 

0i?mor(?,a;,)"' ^ M. 



iei 



Then for every y G iso(r) with M{y) ^ there is i G / with y < Xi. Since / is 
finite, {x G iso(r) | M{x) ^ 0} is finite. 



(ii) This follows from assertion l(i)| applied to the constant module R. □ 



Definition 6.14 (Length of a module). The length 1{M) G {-1,0, 1, 2 . . .} H {00} 
of an i?r-module M is defined to be —1 if M is zero and otherwise to be the 
supremum of the length of elements x G iso(r) with M{x) ^ 0. 

If r is quasi- finite and hence {y G iso(r) \y<x}is finite for every x G iso(r), 
the length of i?mor(?, x) is finite for every object x G ob(r) and hence every finitely 
generated i?r-module has finite length. 

Lemma 6.15. Suppose that T is a quasi-finite El-category. Suppose for any mor- 
phism f : X y in T that the order of the finite group {g G aut(a;) \ f ° g ~ f} is 
invertible in R. 

(i) Consider x G ob(r). Let M be an RT -module which is finitely generated 
projective or which possesses a finite projective RT -resolution respectively. 
Then the RaMt{x) -module Res^, M = Mix) is finitely generated projective 
or has a finite projective R[x]-resolution respectively; 
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(ii) Let M be an RT -module such that the set 

{x e iso(r) I M{x) ^ 0} 

is finite. Then M possesses a finite projective RT -resolution, if M has 
finite length and HeSx M possesses a finite projective R[x]-module for all 
X e ob(r); 

(iii) Let x £ ob(r) and let N he an R[x\-module which possesses a finite projec- 



tive R[x\-resolution. Then the RT-module IxN defined in (6.2 1 possesses 
a finite projective RT -resolution; 

(iv) r is of type (FP) if and only ifiso{T) is finite and for every object x £ ob(r) 
the trivial R[x]-module R is of type (FP) respectively; 

(v) Let T be a finite EL-category. Assume that for every object x the order 
of the finite group aut(a;) is invertible in R. Then an RT-module M pos- 
sesses a finite projective resolution if for every object x the R-module M(x) 
possesses a finite projective R-resolution. In particular T is of type (FP). 



Proof, (i) Since Res^; is exact, it suffices to show that Res^; i? mor(?, y) = Rmor{x, y) 
is a finitely generated projective i? [a;] -module for every y € ob(r). This follows from 
the assumptions that the right aut(a;)-set mor(a;, y) is a finite union of homogeneous 
aut(x)-spaces of the form _ff\aut(a;) for finite H C aut(a;) such that • l/j is a 
unit in R. 



(ii) We do induction over the length of the i?r-module M. The induction beginning 
Z = — 1 is trivial, the induction step from I — 1 to I > done as follows. 

If ^ Ml Ml M3 ^ is an exact sequence of i?r-modules such that two 
of the i?r-modules Mi, M2 and M3 possess finite projective i?r-resolutions, then all 
three possess finite projective i?r-resolutions (see [13 Lemma 11.6 on page 216]). 
Thus, using the Filtration Theorem (see [HI Theorem 16.8 on page 326]) and 
the induction hypothesis, it suffices to show for any object x of length / and any 
i?[a;]-module N which admits a finite projective i?[a;]-resolution that I^N has a 
finite projective i?r-resolution. Since is exact, it is enough to consider the case 
N — R[x]. Consider the epimorphism /: i?mor(?,a;) Ix{R[x]) sending id^; to 
^R[x] ^ ida; € R[x] <^R[x] Rinor{x,x) = Ix{R[x]). Its kernel ker(/) is an i?r-module 
of length < / — 1 and satisfies ReSy(ker(/)) = Rmor{y,x) = ReSy Rmor{l , x) for 



y < X and ReSy(ker(/)) = otherwise. Assertion (i) implies that ReSy(ker(/)) 
possesses a finite projective i?[?/] -resolution for all objects y S ob(r). Hence ker(/) 
possesses a finite projective i?r-resolution by induction hypothesis. This impHes 
that IxR[x] possesses a finite projective i?r-resolution. This finishes the proof of 
the induction step. 



(iii) This follows directly from assertion (ii) 



(iv) This follows directly from Lemma 6.13||(ii) and assertions (i) and |(ii) 



(v) Since ]aut(x)] is invertible in R and finite, an i?[a:]-module possesses a finite 



projective i?[a;] -resolution if and only if it possesses a finite projective i?-resolution. 



Now apply assertion (ii) □ 



Our main example for R will of course be Q. 

Theorem 6.16 (A second splitting of Kq{RT)). Suppose that T is a quasi-finite 
El-category. Suppose for any morphism f : x y in T that the order of the finite 
group {g G aut(a;) \ f ° g — f} is invertible in R. 
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Then we obtain isomorphisms Res and I which are inverse to one another. 
Res: i^o(i?r) -> Split /sToC-Rr), [P] ^ {[Res^ P]\xe iso(r)} 
/: Split KoiRT) ^ KoiRT), {[Q.,] \ x e iso(r)} >-> V [I,Q.,] 



E 

seiso(r) 



Proof. Consider a finitely generated projective i?r-module P. Then for any object 
X G ob(r) the i?[a;]-module Res^^ P possesses a finite projective -resolution (see 



Lemma 6.15 (i) ) and hence defines an element in Ko(R[x]), namely its finiteness 
obstruction in the sense of Definition 2.1 Since T is by assumption quasi-finite 
and hence {y € iso(r) \y<x}is finite for every object x € ob(r), there are only 



finitely many elements x e iso(r) with Res^: P 7^ by Lemma 6.13 (i) Hence we 
obtain a well-defined element 



Res([F]) := {[Res^ P]\xe iso(r)} £ 

Thus we obtain a homomorphism 

Res: Ko{RT) 

Define 

/: Split if o(-Rr) 
analogously using Lemma 6.15||(iii) 



Ko{R[x]) = Split KoiRT). 

seiso(r) 

Split Kq{RT). 
KoiRT) 



One obtains Res 0/ = id from the fact that the functor RcSj, o/^. : MOD-i?[a;] 
MOD-i?[?;] is naturally isomorphic to the identity functor ii x — y and is trivial 
if X ^ y. It remains to show that / is surjective. This is done by induction over 
the length, which is finite by Lemma 6.13 (T)] of a finitely generated projective 
_Rr-module representing a class in Kq(RT) using Lemma 6.15 and the Filtration 
Theorem (see [HI Theorem 16.8 on page 326]). 

6.2. The if-theoretic Mobius inversion. 



□ 



Convention 6.17. Suppose for the remainder of this subsection that F is a quasi- 
finite El-category and that for every morphism / : x — > j/ in F the order of the finite 
group {g e aut(a;) | / o .9 = /} is invertible in R. 

We obtain a well-defined homomorphism 

uj^^y-. K„{R[x]) ^ Ko{R[y]), [P] ^ [P®r[,] i?mor(j/, x)] 

since the right i?[j/]-modulc i?,mor(?;, a:) = ReSj, i?mor(?, x) is finitely generated 
projective by Lemma 6.15|[(T) Define 

(6.18) uj : Split Ko{RT) Split Ko{RT) 

by the matrix of homomorphisms 

K„iR[x])^ Ko{R[y]). 
xeiso(r) i7eiso(r) 

This definition makes sense since for given x e iso(F) there are only finitely many 
y G iso(r) with uJx,y 7^ 0. 

Example 6.19. If i? = Q and F is a finite skeletal category with trivial automor- 
phism groups, then iiro(Q[a;]) = Z and uj^^y = |morr(?/,x)| for all x,y £ ob(F). 
In this case of R and F, the matrix for oj is the transpose of the zeta function 



considered by Leinster in Section 1 of [13]. See also Example 6.25 
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Definition 6.20 (^-chain in iso(r)). Let T be an El-category. Given a natural 
number I > 1, an l-chain in iso(r) is a sequence c = x^<'xi<---<xi. Denote 
by clii(r) tlie set of Z-cliains in T. 

Given two objects x and y, let chi(y,x) be the set of Z-chains c = xq < xi < 
■ ■ ■ < xi with xq — y and xj — x. Define for an Z-chain c — xq < xi < ••• < x] in 
chi(jj,x) the aut(a;)-aut(y)-biset 

S{c) = mor(a;;_i,a;) Xaut(:E,_i) mor(a:;_2, a;/_i) x^ut{x,_2) ' ' ' Xaut(xi) mor(y, a;i) 

for some choice of representatives Xi GXi for < i < I ~ 1. (IfZ = l then S{c) is to 
be understood as the aut(a;)-aut(y)-biset mor{y, x).) 

Define cho(r) to be iso(r). Define cho(y, x) to be empty iix^y and to be y if 
X = y. lix = y, put S{c) = mor(y, x) for c G cho(2/, x). 

Notice that the aut(a;)-aut(y)-biset S{c) is unique up to isomorphism of aut(a;)- 
aut(?/)-bisets. Since T is quasi-finite and hence for every two objects x,y £ ob(r) 
the right aut(y)-set mor(y, x) is proper and cofinite, each set ^(c) is a proper cofinite 
right aut(?/)-set, and the i?[?/]-module RS{c) is finitely generated projective. Hence 
we obtain a well-defined homomorphism for c € ch/(y,x) 

^i^.y{c) : Ko{R[x]) -> K^{R[y]), [P] ^ RS{c)]. 

Define a homomorphism 

(6.21) /z: Split Xo(i?r) ^ Split i4:o(i?r) 

by the matrix of homomorphisms 



i^o(i?N)- i^o(i?[2/]). 



xeiso(r) 



J/6iso(r) 



2;,yfEiso(r) 

This definition makes sense since for given x £ iso(r) there are only finitely many 
y e iso(r) with ^x,y 7^ 0. 

Theorem 6.22 (Two splittings and the if-theoretic Mobius inversion). Suppose 
that T is a quasi-finite El-category. Suppose for any morphism f : x y inT that 
the order of the finite group {g G aut(x) \ f ° g ^ f} is invertible in R. 

(i) Then we obtain pairs of inverse isomorphisms {S,E) (see Theorem 3.14) 



(Res,/) (see Theorem 6.16) and {uj,fi) (see ( |6.18 1 and (6.21 1 j. They are 



compatible with one another in the sense that the following diagram com- 
mutes 



KoiRT) 




Split ii:o(i?r) 



~ Split ifo(i?r). 



(ii) Suppose thatT is of type (FP), or, equivalently, that iso(r) is finite and for 
each object x G ob(r) the trivial R[x] -module R possesses a finite projective 
R[x]-resolution. Let rj S Split i4ro(i?r) be the element whose component at 
X G iso(r) is given by the class [R] G Kq{R[x]) of the trivial R[x]-module 
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R. That is, the component of r/ at each x is the finiteness obstruction 
o(aut(a;);i?) e Xo(i?aut(a;)). Then 



Proof, (i) We have already shown in Theorem 3.14 that S and E are inverse to one 
another and in Theorem |6. 16| that Res and / are inverse to one another. Obviously 
to = Res oE. Hence it remains to show that jio u = id. This follows analogously to 
the argument at the end of the proof of [151 Theorem 16.27 on page 330]. 
(ii) This follows from assertion (i) and Lemma 6.15|(i) anc |(iv) Namely, ReSa;[i?] = 
[R], so Res[i?] = T], and S {o{T; R)) = ^Res {o{T; R)) = ^iRcs[R] = n{ri). □ 

We can now apply Mobius inversion to calculate the finiteness obstruction and 
Euler characteristics of finite El-categories in terms of chains. 

Theorem 6.23 (The finiteness obstruction and Euler characteristics of finite EI- 
categories). Suppose that T is a finite El-category. Suppose that for every object 
X e ob(r) the order of its automorphism group \ aut(a;)| is invertible in R. Then T 
is of type (FP) and we have: 

(i) The image of the finiteness obstruction oiV] R) under the isomorphism 

S:Ko{RT)^ Ko{R[y]) 
j/eiso(r) 

has as component for y g iso(r) the element in KQ{R[y\) given by 
E(-l)'- E E [^(aut(x)\5(c))], 

;>0 xGiso(r) cGch,(y,2;) 

where aut(a;)\S'(c) is the finite right mxi{y)-set obtained from the aut(a;)- 
ant{y)-biset S{c) (see Definition 6.20) by dividing out the left mxt{x)- action 
and R(mxt{x)\S{c)) is the associated right R[y]-module. 

(ii) The functorial Euler characteristic Xfi^',R) G U(T) has at y the value 

E(-l)'- E E |aut(x)\5(c)/aut(y)|, 

i>0 Sgiso(r) cech;(i;,a;) 

where |aut(a::)\S'(c)/ aut(y) | is the order of the set obtained from S{c) by 
dividing out the a,VLt{x) -action and the a,VLt{y) -action; 

(iii) The Euler characteristic x(r,i?) is given by the integer 

E(-l)'- E E |aut(a;)\5(c)/aut(y)|; 

(iv) The functorial -Euler characteristic x^f ''{T) e [/(i)(r) has aty the value 
E(-l)'- E E dim^(y)(C(aut(x)\5(c))®cMAA(y)); 

l>0 xeiso(r) cechi{y,x) 

where dim_^(y) (C(aut(a;)\5'(c)) (g)c[y] ^J'{y)) is I]ie/jL>|<oo Vl^il i^e 
cofinite right &\xt{y)-set aut(a:)\S'(c) is the disjoint union of homogeneous 
dMt{y)-spaces Li\aut(2/); 
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(v) The L^-Euler characteristic x'^H-T) is given by 



a;,y(^iso{r) c^chi{y,x) 



Proof. The category T is of type (FP) by Lemma 6.15||(v) 



(i) This follows from Theorem 6.22|(ii) since the the i?[y]-modules R'<^B.a.ut{x) RS{c) 
and R{a,ut{x)\S (c)) are isomorphic. 

(ii) and |(iii) follow now from Corollary 4.19 and assertion (i) 



(iv) and I (v) I follow from Theorem 5.22 Example 5.4||(ii)| and assertion (i) □ 



Example 6.24 (Mobius inversion for a finite partially ordered set). Let (/, <) be 
a partially ordered set. It defines an ELcategory r(/) whose set of objects is / 
and for which mor(x, y) consists of precisely one element if x < y and is empty 
otherwise. 

Suppose that / is finite. Take R = Q. Then 



Split i<ro(Qr(/)) = z/ = 0z 



and the homomorphism uj is given by the matrix A 
j < i and Wij = otherwise. Let B (bj 

where |cho(j,i)| is if j 7^ i and 1 otherwise, and for I > 1, ch((j, i) is the set of 



J . .^^ be the matrix given by 
' 'ch/0',i)|, 



chains j = < ki < . . . < ki-i < ki = i. Then we conclude from Theorem 6.22 



that the matrices A and B are inverse to one another. This is the classical Mobius 
inversion in combinatorics (see for instance [1, IV.2]). 
We get from Theorem [6:23]pi)1 and[(^ 



x(r; 



E ^^j- 



Example 6.25 (Mobius inversion for a finite skeletal category with trivial endo- 



morphisms). Generalizing Example 6.24 let F be a finite skeletal category in which 
every endomorphism is an identity, and take R = Q. Then 

Split ii:o(QF) = Zob(F) = Z 

ob(r) 



and the homomorphism uj is given by the matrix A 
I mor(?;, a;)|. 



^"^^yJ x,yeoh{r) 



with 



-^'^'VJx,yeoh(r) 



be the matrix 



The (bi)set S{c) in Definition 6.20 is simply the set of non-degenerate paths 
xo — > xi ^ • • • ^ X/, and fJ,x,yic) 
given by 

c£chi{y,x) 



bx,y-J2(~^y 



\S{c)\. Let B 

\S{c)\ — ^(—1)'- 1 {non-degenerate Z-paths from y to x}\. 



l>0 



l>0 



Then we conclude from Theorem 16.221 that the matrices A and B are inverse to 
one another. That is to say, in the terminology of [T3], the category F has Mobius 
inversion given by B. Thus Corollary 1.5 in [T3] is a special case of the isT-theoretic 



FINITENESS OBSTRUCTIONS AND EULER CHARACTERISTICS OF CATEGORIES 47 



Mobius inversion of Theorem 6.22 (i) See also Example 6.33 which illustrates 



rational Mobius inversion for a finite, skeletal, free El-category. See also the related 
proof of Lemma 7.3 which shows that the L^-Euler characteristic coincides with 



Leinster's Euler characteristic in the case of a finite, skeletal, free El-category. 

6.3. The A'-theoretic Mobius inversion and the L^-rank. In this subsection 
we investigate when the homomorphisms w and n factorize over the homomorphism 
given by the L^-rank. 

Condition 6.26 (Condition (I)). A group G satisfies condition (I) if the map 
induced by the various inclusions of finite subgroups 



e 

HCG.\H\<c 



Kr 



Kr 



is surjective. A category T satisfies condition (I) if for every object its automorphism 
group satisfies condition (I). 

Obviously any finite group and any finite category satisfy condition (I). 

Remark 6.27 (Condition (I) and the Farrell- Jones Conjecture). Let J-J'{Q) be the 
class of groups for which the X-theoretic Farrell- Jones Conjecture with coefficients 
in Q holds. By fE', Theorem 0.5] every group in !FJ{ff} satisfies condition (I). This 
class J-J{Q) is analyzed for instance in [3], [4], and [5]. It contains for instance 
subgroups of finite products of hyperbolic groups or CAT(0)-groups, directed col- 
imits of hyperbolic groups or CAT(0)-groups, and all elementary amenable groups. 
For a survey article on the Farrell-Jones Conjecture we refer for instance to [23 . 

Lemma 6.28. Let G and H be groups. Suppose that H satisfies condition (I) 
defined in (6.261. Let S be an H-G-biset which is cofinite proper as a right G-set 



and free as a left H-set. 
(i) The image of 

rkg' : K, 



[P] ^ dimAA(H) (P ®QH AA(H)) 



lies in Q; 

(ii) The following diagram commutes 



where cos sends [P] to [P i^iqh QS], and ws is multiplication with the 
rational number dim_A/(G) {Q.S (^qa -^{G)) ■ 



Proof, (i) Because H satisfies condition (I), this follows from Lemma 5.3 (ii) and 
Example ]5!4|[(i)] . 



(ii) For a finite group H every element in Ko{QH) Q can be written as a 
Q-linear combination of elements of the form [Q[i4r\i7]] (see |25l Theorem 30 in 
Chapter 13 on page 103]). Since H satisfies condition (I), we can find for every 



48 



THOMAS M. FIORE, WOLFGANG LUCK, AND ROMAN SAUER 



element rj G Kq^QH) a natural number A; > 1, finitely many finite subgroups Ki, 
K2, . . . , Kr of H, and integers ni, 77.2, . . . , such that we get in Kq(QH) 

r 

k-in = Y,n,- [Q[K,\H]] . 

i=l 

Hence it suffices to show for any finite subgroup K C H 

dim^iG) {Q[K\H] (g,QH QS 0QG Af{G)) 

= dim^(ff) {Q[K\H] (giQH ^f{H)) ■ dim^(G) {QS ®qg A/'(G)) 
We get from Example [5^[(ii)] 

dimAA(G) {Q[K\H] ®qh QS ®qg AA(G)) - dim^^CG) {Q[K\S] ®qg AA(G)) . 

Hence it suffices to show for a iiT-G-biset T which is proper and cofinite as a G-set 
and free as a left K-set 

\K\ ■ dim^(G) {Q[K\T] ®QG ^^{G)) = dim^(G) {QT ®qg ^f{G)) . 

We can interpret the if-G-biset T as a right {K x G)-set by putting t-{k, g) = k~^tg 
for k G K, g G G and t G T, and vice versa. Since if is finite, T is free as left 
if-set, and T is cofinite and proper as a right G-set, the {K x G)-set T is a finite 
union of homogeneous spaces of the form L\{K x G), where L is a finite subgroup 
oi K X G with K x {l}n L = {1}. Hence we can assume without loss of generality 
that T is of the form L\{K x G) for finite LCKxG with K x {1} n L = {1} 

The projection pr: K x G ^ G induces a bijection L ^ pr(i). Since the G-sets 
K\{L\{K X G)) and pr(L)\G are G-isomorphic, we conclude from Example 5.4|(ii) 

\K\-d\m_^^G){Q[K\{L\{HxG))]^QGM{G)) = ^. 

We conclude from Lemma |5.3| and Example |5.4||(ii)| 

dinw(G) {Q[L\iK x G)] §5qg AA(G)) 

= dimAA(G) {Q[L\{K X G)] <»Q[KxG] Q[K x G] ®qg AA(G)) 

= dim^(G) {Q[L\iK X G)] ®Q[ifxG] ^{K x G)) 

= |if| • dimAA(KxG) (Q[A(^ X G)] ®Q[KxG] AA(X x G)) 

\L\ ■ 



This finishes the proof of Lemma 6.28 □ 



Let r be a quasi-finite free ELcategory. Define the Q-homomorphism 
(6.29) lJ^^'>: U{T)(E):^Q^U{T)(E):^Q 

by the matrix over the rational numbers 



diniAr(y) (Qmor(y, x) (g)Q[j^] Af{y)) 



a;,yGiso(r) 



Define the Q-homomorphism 

(6.30) 71(2) . ^(p) 02 Q ^ [/(F) ®z Q 
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by the matrix over the rational numbers 



cGch;(j/,x) 



|AA(y)) 



a:,y(Eiso(r) 



Notice that these homomorphisms are well-defined because of Example 5.4|(ii) 



smce 

the right aut(7;)-sets mor(?/, x) and S{c) are proper cofinite and for given x € iso(r) 
there are only finitely many y £ iso(r) for which the sets mor(j/, x) and S{c) are 
non-empty. 

Theorem 6.31 (Rational Mobius inversion). Let T be a quasi-finite free El-category. 
Then the homomorphisms a;'-^' of (6.291 andjl'-^^ of (6.301 are isomorphisms and 
inverse to one another. 



Proof. Let 



U{T) 



e 2 

Keiso(r) 



be the homomorphism that sends {m 
direct computation shows that 



Spht Ko 
■ \x£ iso(r)} to {n 



KoiQM) 

KGiso(r) 



c]]\xe iso(r)}. A 



The image of wo l in Split iiro(Qr) has the property that its value at any x € iso(r) 
is an element in iiro(Q[a;]) given by a Z- linear combination of classes of the form 
[Q[i'C\ aut (x)]] for finite subgroups K C aut(a::). Hence the argument in the proof 

of Lemma 6.28 (ii) shows (without using condition (I)) that rkp^-* o/i — ~pP'^ o rkp^-* 



(2), 



is true on the image of w o i. This implies 



7l(2)ocj(2) 



-(2) 1 (2) - 1 (2) 

^.^ ' o rkp ouj o i ^ rkp o/i o o t. 



We conclude /i o cij = id from Theorem 
id. Hence 



6.22 



A direct computation shows rk 



7z(2)oZIj(2)=id. 

Since the matrix defining w'-^) jg ^ triangular matrix whose entries on the diagonal 
are all 1, w^^) jg an isomorphism. Hence cu'^) of (6.291 and /l'-^) of (6.301 are 
isomorphisms and inverse to one another. □ 

Remark 6.32. Notice that the condition free is not needed when we want to 
define the finiteness obstruction or to compute it as long as we stay on the K- 
theory level. It does enter, when we want to consider the rank or L^-i&vtk of the 
finiteness obstruction to ensure that certain comparisons can be done on the level 
of the Euler characteristics, or, equivalently certain maps on the KQ-\eve\ factorize 
over the rank or L^-rank homomorphism from i4'o(_Rr) to U{T). 

Example 6.33 (Rational Mobius inversion for a finite, skeletal, free ELcategory). 
Generalizing Example 6.24[ let F be a finite skeletal ELcategory which is free in 
the sense of Definition 6.61 , and take R = Q. Then 



C/(L) ®zQ= 



ob(r) 
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and the homomorphism tJ^^-* is given by the matrix 
dini_v(;^) (Q nior(?;, x) <»Q[y] Af{y)) 



x,yi£ob{r) 



nior(?/,x)| 
|aut(?/)| 



x,yi£oh{r) 



The last equahty follows from Example 5.4||(ii) If we let wl be the matrix 

(|morr(y,a;)|)^,^g^j,(P) 

and D is the diagonal matrix with entry |aut(j/)| at {y,y) for y e ob(r), then 
D o uj^'^'> — lol- 

Then by Theorem 6.31 the homomorphism invertible and its inverse is 

Jl'^^K Hence lol admits an inverse /i^ {D o tuf^))^^ = /J^^^ o D~^. We calculate 
/^L by way of the matrix for 'pl^'^^ using the formula just after equation (6.301. For 
any Z-chain c G ch((y, x) with c — xq < xi < ■ ■ ■ < xi we have 



\S{c)\ = 
by freeness. Then, 



I mor(x;_i,2:;)| • | mor(a;;_2, | 



mor(xo,2;i)| 



aut(a::,_i)| • | aut(a;,_2)| 



I aut(xi)| 



dim^vto) (QS'(c) ®q^y] Af{y)) 

\S{c)\ |mor(a;;_i,x/)| • | mor(a;;_2, 



mor(xo, Xi 



I aut(y)| I aut(a;;_i)| • | aut(x/_2)| • ■ 
by Example 5.4||(ii) Summing up, we have 

c£chi(y,x) 



I aut(a;i)| • | aut(xo)| 



i>0 



x,yeoh{r) 



EM)'- E 



|mor(a;i_i,x/)| • | mor(a;;_2, 



mor(xo, Xi 



ci£chi{y,x) 



I aut(a;;_i)| • | aut(x/_2)| 



I aut(a;i)| • | aut(xo)| 



o D- 



x,yeoh(r) 



= EM)'- E 



|mor(xi_i,a;i)| • | mor(a;/_2, a;i_i)| 



|mor(a;o,a;i)| 



i>0 



cechi{y,x) 

= (E(-i)'-E 



I aut(x/)| • I aut(a;;_i)| • | aut(xi_2)| 



I aut(a;i)| • | aut(xo)| 



2;,!;eob(r) 



i>0 



aut(xz)| • |aut(a;i_i)| • |aut(a;i_2)| |aut(a;i)| • I aut(xo)| / ^ ,^gQ,^(p) 



The final sum is over all Z-paths xq xi ■ ■ ■ xi from y to x such that 
xo,...^xi are all distinct. Thus, in the terminology of |13j . the category T has 
Mobius inversion given by ^l- The free case of Theorem 1.4 of |13j is now a special 
case of rati onal Mobius inversion (Theorem 6.31). See also the related proof of 
Lemma 7.3 which shows that the L^-Euler characteristic coincides with Leinster's 
Euler characteristic in the case of a finite, skeletal, free El-category. 

Theorem 6.34 (The if -theoretic Mobius inversion and the L^-rank). Let T be 

a quasi-finite free El-category satisfying condition (I) defined in 6.27 Then the 
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following diagram commutes 




Split if 






.Split if o(Q 






































U{T) 













Here the pai rs (S, E) (see Theorem \3.14 h (Res ^ /) ( see Theorem 6.16), (a;,/i) 
(see Theorem 6.22), and (uj'^'^\~pS'^^) (see Theorem 6.31) are pairs of isomorphisms 



(2) 

inverse to one another, and the map rkp comes from the map defined in (5.191 



Proof. The maps rkp '' takes value in UiT) 



by Lemma 



6.28 



(i) 



claims follow from Theorem 6.22 and Lemma 6.28||(ii) and Theorem 6.31 



The other 
□ 



Theorem 6.35 (The finiteness obstruction and the (functorial) L^-Euler charac- 
teristic). 

(i) Let T be a quasi-finite ETcategory of type (FP). Then the image of the 
finiteness obstruction o(T; Q) under the homomorphism 

Res: ii:o(Qr) ^ Split isToC 



defined in Theorem 6.16 has as entry at x £ iso(r) the finiteness obstruc- 
tion o(aut(x);Q) of the category aut(a;), i.e., the finiteness obstruction 
o(Q) of the Q[x]-module Q with the trivial aMt{x)- action. This possesses 
a finite projective Q[x]-resolution by Lemma 6.15 \(i)\ As usual, we will 
write [Q] for o(aut(a5); Q) . 
(ii) Suppose that T is a quasi-finite free El-category of type (FP) satisfying 
condition (I) or that T is a quasi-finite free El-category of type (FF). 

Then for every object x the L'^-Euler characteristic x^^H^ut(a;)) is a 
rational number and is non-trivial for only finitely many x S iso(r). The 
collection (x''^'(aut(x))_g.^^,p, defines an element rj g U{T) The 



functorial L^-Euler characteristic x^p ^^^s in UiT) Q. We get 



(2) 



where uj^"^^ and ^P'^ are the homomorphisms defined in (6.291 and (6.301 



Proof, (i) Since F is of type (FP), we conclude from Lemma 6.15|[(i) that the Q[x]- 
module Q with the trivial aut(x)-action possesses a finite projective Q[a;] -resolution 
and hence defines an element in Ko{Q[x]). Since Res^; : MOD-QF MOD-Q[a;] is 
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exact, the claim follows from Lemma 6.15|[(i) 



(ii) We begin with the case where F is a quasi-finite free El-category of type (FP) 

(2) 1— r 

satisfying condition (I). The map rkp ' : Split iiro(QF) Y[xeiso{r) ■ 
U{T) ®z Q by Lemma [6^[(i)] The image of o(F;Q) under the composite 



takes value in 



Kr 



Split Kq 



rki; 



n 1 

Keiso(r) 



('2) 

is by definition (F). The image of o(F;Q) under the composite 



Res 



Split Kq 



n 1 

xeiso(r) 



is by definition 77. Now the claim follows from Theorem 6.34 



Next we deal with the case, where F is a quasi-finite free El-category of type (FF) 
Since F is of type (FF), the image of o{T; Q) under the isomorphism S: Kq{^^T) ^ 
Split Kq(SIT) is the image of X/(r) S U{T) under the map l : f/(F) ^ Split Ko(Qr) 

defined in (4.8 1 since rkp ot is the identity on U{T). A direct computation shows 
that w^^-* — rkp^' ooj o i. This implies 

S7(2)(^(2)(r)) = ^. 

We get 

from Theorem 16.311 □ 



6.4. The example of a biset. Let H and G be groups and let S" be a G-iJ-biset. 
They define an EFcategory F(S') with two objects x and y, where the automorphism 
group of X is the automorphism group of y is G, the set of morphisms from x 
to y is 5", the set of morphisms from y to a; is empty and the composition in F(S') 
comes from the group structure on H and G and the G-iJ-biset structure on S. 
Any EFcategory with precisely two objects which are not isomorphic arises as F(S') 
for some S. The category T{S) is free if and only if S is free as a left G-set. The 
category F(S') is quasi-finite if and only if S is proper and cofinite as a right H-set. 
The set of isomorphism classes of objects contains precisely two elements, namely 
X and y. 

Suppose that T{S) is quasi-finite. Then T{S) is of type (FP) if and only if the 
trivial Qi?-module Q has a finite projective Qi?-resolution and the trivial QG- 
module Q has a finite projective QG-resolution (see Lemma [6.15||(iv) ). 

Suppose that T{S) is quasi-finite and of type (FP). Then the image of the finite- 
ness obstruction under the isomorphism 

S: KoiQTiS)) ^ KoiQH) ifo(QG) 



is the element /i([Q], [Q]) by Theorem 6.22||(ii) where [Q] stands, of course, for the 
finiteness obstruction of the trivial CH-module and trivial QG-module Q, respec- 
tively. That is, [Q] means o{H;Q) or o(G; Q) respectively. 
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Suppose that T{S) is quasi-finite, free, and of type (FP). Then the Qi/- module 
QG\S has a finite projective Qi/-resolution and the image of the finiteness obstruc- 
tion under the isomorphism 

S: /^o(Qr(^)) ^ KoiQH) ® KoiQG) 

is the element 

M[Q]JQ]) = ([Q]-[Q'»QG 

by Theorem [6^[(ii 



-[QG\5], 



Suppose that T{S) is quasi-finite, free, and of type (FP), and that H and G 
satisfy Condition (I) (see 6.261. Then T{S) satisfies Condition (I) by definition. 



The commutative diagram appearing in Theorem 6.34 

KoiQTiS)) 




Split Xo(Qr(^))t: 



rk 



(2) 

r(S) 



4— 



Split Ko{QT{S)) 



"r(S) 



c/(r(5))®zQ 



becomes 



Komis)) 




where lu sends to {[P] + [Q 0qg Q-?], [Q]) and n sends {[P],[Q]) to 

{[P] ^ [Q ^QG QS], [Q])- If the proper cofinite right iJ-set S is the disjoint union 
ULi Li\H and d 




l/l^iL then the matrices for w*^^^ and fi^^^ are respec- 



tively 



1 

d 1 



and 



1 

-d 1 



by Example 



5.4 


(ii) 


and Lemma 


6.28 


(ii) 



We 
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conclude from Theorem 6.35 the definition of x/(r(S')), and Corollary 4.19 that 



xfins)) = 
xins)) = 



A2)l 



x^'Hg),x^'Hg)) 



{1-\G\S/H\,1); 
2-\G\S/H\. 



The situation above simplifies considerably in the finite case. 

Example 6.36 (Finite G-ff-biset for finite groups H and G). Let H and G be finite 
groups and S a finite G-iJ-biset. Then the category T{S) is a finite El-category. We 



conclude from Theorem 6.23 that T{S) is of type (FP). The image of the finiteness 



obstruction under the isomorphism 



S: KoiQTiS)) 



Kr 



is the element 



xf\r{s)) = 

x^'Hns)) = 

X/(r(5);Q) = 

x(r(5);Q) = 



1 

\H\ 



and 
\G\S\ 



1 

W\ 



\H\ 

J_ _ |G\5'| 
\G\ 



1 

JH\ ■ \G\ \H 
{1-\G\S/H\,1) 
2^\G\S/H\, 



^-^jj^^ by Example 



smce 

left G-set, or, equivalently, if T{S) is free, we obtain 

i ^^1 

\H\ \G\ 

1 1 

\H 

since in this case ^^j^j^ = . 



5.4 



(ii) 



If S is free as a 



xf\ns)) 



Hy\G\ 

1^1 

|G| |G|.|iJ| 



6.5. The passage to the opposite category. In this subsection we want to com- 
pare the finiteness obstruction of F with the finiteness obstruction of the opposite 
category F°p. 

In general F and F°p behave very differently. It may happen that F is of type 
(FP) but F°P is not of type (FP) or that both F and F°p are of type (FP), but their 
finiteness obstructions and functorial Euler characteristics are very different. This 
is illustrated by the following example. 

Example 6.37. Let G be a group. Let S be the G-{1} biset consisting of precisely 



one element. Let T{S) be the associated El-category of Subsection 6.4 It has two 



objects X and y. The sets morr(s)(a;, x) and morr(s)(a;, y) each contain precisely 
one element, the set morr(s)(y, y) is equal to G, and the set morr(s)(y, x) is empty. 
The category T{S) is quasi-finite in the sense of Definition 6.6 and also directly finite 
in the sense of Definition |3.1[ We conclude from Lemma 6.15 (iv) that T{S) is of 
type (FPq) if and only if the group G is of type (FPq), i.e., the trivial QG-module 
Q possesses a finite projective QG-resolution. 
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Now suppose that G is of type (FPq). Then the trivial QG-module Q has a 
finite projective QG-resolution and defines an element [Q] = o(G; Q) G Kq{Q^G). 
Let a: Ko{QG) Ko{Q) be the honiomorphism which sends [P] to [P (g)QG Q]. 
We conclude from Theorem 6.22||(ii) that the finiteness obstruction o(r;Q) is sent 
under the isomorphism of (3.7 1 



to 

This implies 



Xf{r{S);R) 
X{T{S);R) 



= (l-x(SG),x(^)(G)) 
= 1 - x{BG) + x^^\G) 
= {l~x{BG),x{BG)) 



= 1 



e U{T{S)) ®zQ^i 

e U{T{S)) = Z(BZ; 

e Z. 



If G satisfies condition (I) of (6.261 or G is of type (FF), then we conclude from 
Lemma 5.23||(i)| 

x^'Hr{s)) = i. 

The opposite category r(S')°P = r(S'°P) has a terminal object, namely x. Hence 
it is always of type (FP) and its finiteness obstruction o(r(S')°P;Q) is sent under 
the isomorphism of (13. 71) 



Si 



'Qr(s)° 
,0). 



Kr 



(1-0) 

1 

(1,0) 

1 



e c/(r(5)°p) ®z Q = (Q 

G t/(r(S')°P) = Z ® Z; 

e z. 



^) ^i^o(Q)®i^ol 

to = 

This implies 

xf (r(5)°p) 

X/(r(5)°P;i?) 
x(r(5)°P;i?)) 

Notice that all the results for T{S) depend on G, whereas the results for r(5)°P are 
all independent of G. So for example, if G is not of type (FPq), then T{S) is not 
of type (FPq), while r(S')°P is of type (FPq). 

6.6. The passage to the opposite category for finite El-categories. One 

can say more about the passage from F to r°P in the special case where F is a 
finite EFcategory. Let i? be a commutative ring. Given an i?-module M, denote 
by M* := homji{M, R) its dual i?-module. Notice that M* is again an i?-module 
since R is commutative. This defines a contravariant functor 

MOD-i?^ MOD-i?. 

There is a natural i?-homomorphism I{M) : M (M*)* which sends m G M to 
M* R, (f) i—f (j){m). It is an isomorphism if M is a finitely generated projective 
i?- module. 

We obtain a functor 

*RT : MOD-i?r ^ MOD-i?r°P 

which sends a contravariant i?F-module P to the contravariant i?r°P-module, or 

p * 

equivalently, covariant i?F-module P* given by the composite F — > MOD-i? — ^ 
MOD-i?. The functor */jr is exact when restricted to i?F-modules M for which 
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M{x) is a finitely generated projective i?-niodule for every object x E ob(r). Let 
M be an i^F-module such that M{x) is a finitely generated projective i?-niodule for 
every object x e ob(r). Then M* is an i?r°P-module such that M{x) is a finitely 
generated projective i?-module for every object x G ob(r°P) and there is a natural 
isomorphism of /JF- modules AI ^ (M*)*. 

Now assume that the order of the automorphism group of every object in T is 
invertible in R. Then an i?r-module M, for which the i?-module M{x) possesses a 
finite projective i?-resolution for every object x € ob(r), possesses a finite projective 
i?r-resolution by Lemma 6.15||(v) Hence we obtain a well-defined homomorphism 



(6.38) 



*BT ■■ Ko{RT) ^ Ko{RT°P), [P] ^ [P*] 



The functor *iir sends the constant /JF-module R to the the constant i?r°P-module 
R. We conclude: 

Lemma 6.39. Let T be a finite El-category. Let R he a commutative ring such 
that the order of the automorphism group of every object in T is invertible in R. 



(i) The map of (6.381 

*rt: Ko{RT) ^ Ko{RT°p) 
is bijective, an inverse is 

*nr^--Ko{RT°P)^K„{RT); 

(ii) Both r and r°P are of type (FP) and 

*flr(o(r;i?)) =o(r°P;i?). 

The map */jr is rather complicated as the next result shows. 

Lemma 6.40. Let T be a finite EL-category. Let R be a commutative ring such 
that the order of the automorphism group of every object in T is invertible in R. 
Then the following diagram commutes 



KoiRT) 



-^KoiRT°P) 



Split A'o(^r) Split KoiRT°P) 



Here S^r o,nd Sjir°v are the homomorphisms defined in (3.7 1 which are isomor- 
phisms by Theorem 3.14 the isomorphism ^nr has been defined in (6.381 and the 
isomorphism v is the composite 

v. Split Xo(i?r) ^ S^lit Kq{RT) ^ Split ifo(i?r°P) ^ 



Split ifo(i?r°p), 



where loj^x' is the isomorphism defined in (6.18) for T, fiRr°p is the isomorphism 
defined in (6.21) for r°P and D is given by the direct sum of the isomorphisms 

Ko{RaMtr{x)) A'o(i?autr°p(x)) sending the class of the finitely generated pro- 
jective Ra,ntY{x) -module P to the class of the finitely generated projective RaMtr°p{x)- 
module P* . 
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Proof. Consider the following diagram. 

KoiRT) 



Split Ko{RT) -^j^ Split KoiRT) — ^ Split Ko{RT 



-> Split ifo(i?r°p) 



The left and right triangles commute by Theorem 6.22 and the middle square 
commutes from the definitions, so the entire diagram commutes. □ 

Lemma 6.41. Let T be a finite El-category. Suppose that both T and are free 
in the sense of Definition\6.8\ Then the following diagram commutes. 



Sqr 

Split Kc 



U(T) 0z < 



*Qr 



Split ifo(Qr°p) 



U{T) ®z < 



(2) (2) 

Here the upper square is taken from Lemma 6. 40 the maps rkp and rkpop have 



been defined in (5.191, and the isomorphism defined to be /ip^oi o uj^\ where 



Wp^^ is the isomorphism defined in (6.291 forT and /ipop is the isomorphism defined 
in dOOf forT°P. 



7(2) 



Proof. This follows from Theorem |6.34| and Lemma |6.40| and the easy to verify 
fact that the following diagram commutes for the homomorphism D appearing in 
Lemma 16.401 



Split Ko 



Split /s:o(Qr°p) 



rkl; 



C/(r) (^z < 



id 



U(T) 



□ 



Example 6.42 (The isomorphism * for a finite G-H-hiset for finite groups H and 
G). Let H and G be finite groups and S a finite G-iJ-biset. We have defined a 
finite ELcategory T{S) in Subsection 6.4 and Example 6.36 We conclude from 
Subsection |6.4| that the commutative diagram appearing in Lemma |6.40| can be 
identified for T{S) with 



Komis)) 



*Qr(S) 



3Qr(S) 



^i^o(Qr(5)°P) 

= ■Ser(S)°P 
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By the calculation for uj and /x in Subsection |6.4[ the homomorphism v sends 

{[PUQ]) to 

(recall that the roles of G°p and are switched in the formula for /iQr°p ) ■ 

Now suppose that both V{S) and r(S')°P are free, or, equivalently, that G acts 
freely from the left on S and H acts freely from the right on S. Then the commu- 
tative diagram appearing in Lemma |6.41| can be identified with 

*Qr(S) 



^^o(Qr(5)) 



'Qr(S) 



Kr 



Kr 



->/Co(Qr(5)°p) 



^Qr(S)°p 



Kr 



where j^^^' is given by the matrix 



M 

'\G\ 



\H\ 

\HV\G\, 



7. Comparison with the invariants of Baez-Dolan and Leinster 

In this section we compare our invariants with the groupoid cardinality of Baez- 
Dolan [5] and the Euler characteristic of Leinster [T3]. If F is a skeletal, finite, free 
El-category, then F is of type (FP) and of type {LP'), and Leinster's Euler char- 
acteristic coincides with the L^-Euler characteristic. However, if we leave out the 
freeness hypothesis, then Leinster's Euler characteristic can very well be different 
from the L^-Euler characteristic, see Remark 7.4 



7.1. Comparison with the groupoid cardinality of Baez-Dolan. Baez-Dolan 
define in ^2, the groupoid cardinality of a groupoid F to be 

provided this sum converges. In other words, the groupoid cardinality is the count of 
the isomorphism classes of objects inversely weighted by the size of their symmetry 
groups. This agrees with the L^-Euler characteristic of such groupoids as seen in 



Example 5.12 



7.2. Review of Leinster's Euler characteristic. We briefly review the Euler 
characteristic due to Leinster [T3]. Let F be a flnite category (see Definition 6.6 1. 
A weighting on F is a function k* : ob(F) Q such that for all objects x G iso(F) 
we have ^j^gQjj(p-) |mor(a:,y)| •A:*' = 1. A coweighting k, on F is a weighting on F°p. 

Definition 7.1. A finite category F has an Euler characteristic in the sense of 
Leinster if it has a weighting and a coweighting. Its Euler characteristic in the 
sense of Leinster is then defined as 

a;Gob(r) i:Sob(r) 



Xl(F) := 
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for any choice of weighting k* or coweighting fc,. 



This is indeed independent of the choice of the weighting and the coweighting. 
In particular we get XL(r) = XL(r°^)- 

Remark 7.2. Leinster's Euler characteristic can only be defined if the category T 
is finite and depends only on the set of objects ob(r) and the orders \ moT{x,y)\ 
for x,y G ob(r). This is different from the other invariants such as the finiteness 
obstruction . For instance xl does not distinguish between the category T appearing 
in Example 2.18 and the groupoid Z/2, whereas the finiteness obstructions and the 



L^-Euler characteristic do. 
7.3. Finite free skeletal El-categories. 

Lemma 7.3. LetT be a finite free El-category which is skeletal, i.e., two isomorphic 
objects are already equal. 

Then T is of type (FP) and of type (L"^ ), and has an Euler characteristic in 
the sense of Leinster. We get for the L^-Euler characteristic x^^H^'^Q) of Defini- 
tion 



5.10 and Leinster's Euler characteristic Xl(^) of Definition 7.1 

x'^\T;i 



Xl{T). 



Proof. By [13^ Lemma 1.3 and Theorem 1.4] the category r°P has a Mobius inver- 
sion, i.e., the homomorphism 

given by the matrix 

(|morr(y,a;)|)^,^g^j,(P) 

is bijective, and has an Euler characteristic in the sense of Leinster. Then by 
definition 



xl{t) = XL(r°p) 



a:eob(r) 



for any element fc, S U{T) ®z Q such that ujL{k,) is the element 1 G U{T) which 
assigns 1 to every element in o b(r). 

that r is of type (FP) and hence of type (i^). 



We conclude from Theorem 
Hence it remains to show 



6.23 



u^LixriT))^! eU{T). 
since by definition x^^H'^) = 'ExeoUD xf''(r){x). 



^a;g ob(r) X f 

Since aut(?;) is finite, Example |5.4||(ii) implies 



dimAA(y) (Q mor(?/, x) (g)q[y] Af{y)) 



mor(2/, a;) I 
|aut(y)| 



for every x,y Cz ob(r). Hence the homomorphism lvl agrees with the composite 
D o Lu^^\ where U^^^ is defined in (6.291 and D is the isomorphism given by the 
diagonal matrix with entry | au t(7/)| at { y,y) for y G ob(r). Since D o uj^-^^ 

and because of x'^^'(aut(x)) 



Xf (F) to 1 because of Theorem 
Lemma [7.31 follows. We need F to be 
apply Theorem 6.35||(ii) 



6.35 



(ii) 



maps 
l/|aut(a;)|. 



Tree in the sense of Definition 16.61 in order to 

□ 
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Remark 7.4. The condition in Lemma [7. 3 [ that T is free is necessary as the fol- 
lowing example shows. Let H and G be finite groups and 5 be a finite G-if-biset. 



Let T{S) be the associated finite El-category of Example 6.36 We conclude from 



Example 6.36 and the definition of xl{^{S)) that 



xins)) 

Xl{T{S)) 



\G\S\^ 



1 1 

Wl^Wl \H\ ' 
2-\G\S/H\, 

1,1 1^1 
\G\ \G\-\H\ 



\H\ 



|G|- 



The latter is 



Hence x^'^K^iS)) = XLiT{S)) holds if and only if |G\5| 
equivalent to the condition that T{S) is free. 

Notice that xi^i^)) is always an integer and is in general different from both 
X^^HnS)) and XLinS)). 

Remark 7.5 (Homotopy colimit formula). In [T^] we prove the compatability 
of various Euler characteristics of categories with homotopy colimits. There we 
compare our homotopy colimit results with Leinster's results on Grothendieck fi- 
br at ions. 

7.4. Passage to the opposite category and initial and terminal objects. 

Leinster's Euler characteristic xl and the Euler characteristic x(r) do not see a 
difference between F and r°P. We have discussed in detail in Subsection 16.51 that 
r and r°P can be distinguished by the finiteness obstruction o{T; R), the functorial 
Euler characteristic XfO^jR)^ the functorial L^-Euler characteristic x^f \^)i and 
the L^-Euler characteristic x^'^K^)- 

Suppose that F has a terminal object x. Let i: {*} ^ F be the inclusion of the 
trivial category with value x. Then the finiteness obstruction is the image of [R] 
under : Kq{R) Ko{Rr) by Example 2.11 The functorial Euler characteristic 
X/(r;i?) g U(T) and the functorial L^-Euler characteristic X^f \^) G U^^\T) agree 
and are given by the element 1-3;. The Euler characteristic x(^: and the _L^-Euler 
characteristic x'^^H^) ^ U^^^T) are both equal to 1. Since F has a terminal object, 
it admits a weighting '13', Example l.ll.c]. If F additionally admits a coweighting, 
then Leinster's Euler characteristic Xi(r) is equal to 1. 

If F has an initial object, we cannot predict the values of o(F; R), Xf(Xj R)i and 

and 6.5 illustrate. In particular. 



6.4 



6.36 



x(^)(F) in general, as the results in Subsections 

x(^)(F) is not necessarily 1 if F has an initial object. For instance. Example 
yields for iJ = 1, = {*}, and G any finite group x'-^H^iS)) = 1/|G|. If F has an 
initial object, then F admits a coweighting. If F additionally admits a weighting, 
then Leinster's Euler characteristic XL(r) is equal to 1. 

The naive Euler characteristic x(r) = xi^^'i R) is equal to 1 if F has an initial 
or a terminal object. 



7.5. Relationship Between Weightings and Free Resolutions. 

Theorem 7.6 (Weighting from a free resolution). Let T be a small category. Sup- 
pose that the constant RT -module R admits a finite free resolution . // P„ is free 
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on the finite oh(T)-set C„, that is 

(7.7) P„ = B{Cn)= 0i?mor(?,y), 

yeob(r) ca 

then the function k* : ob(r) Q defined by 

ky := Y^i-ir ■ \cy\ 

n>0 

is a weighting on T. 

Proof. At each object x of F, the i?-chain complex P^,{x) has Euler characteristic 1, 
since it is a resolution of R. Further, calculating the Euler characteristic of P^{x) 



using equation (7.7) yields 



l-x(n(x)) = ^(-l)"rkHP„(x) 

ri>0 



vyeob(r) 



|mor(x,y)| |^(-ir|C,^| 

aeob(r) 



E 

aeob(r) 



mor(x, y)|fc^. □ 



In [T^ we recall the F-CW^-complexes of [TT] in the context of Euler character- 
istics and honiotopy coliniits. 

Corollary 7.8 (Construction of a weighting from a finite F-CVF-model for the 
classifying F-space). Let T be a small category. Suppose that F admits a finite F- 
CW -model X for the classifying T-space ET. Then the function k* : ob(F) — > Q 
defined by 

k^ := '^^{—1)'^ {number of n- cells of X based at y) 
is a weighting on F. 

Proof. The composite of the cellular i?-chain complex functor with X is a finite 
free resolution of the constant _RF-module R. The number of n-cells of X based at 

y is □ 



Remark 7.9. We may think of k* in Corollary |7. 8 1 as the T-Euler characteristic of 
the T-CW-space X. li R = C and F is sk eletal and directly finit e, then th e function 



5.23 



(iii) ) and Lemma 4.10 (ii) 



The role 



ittmg functors Sx are defined 



k* is just x/(r;C) = Xf (r) by Lemma 
of direct finiteness is to guarantee that the sp. 

Example 7.10. Let F = {1 ^ ^ 2} be the category with objects 0, 1, and 2 and 
only two nontrivial morphisms, one from to 1 and one from to 2. A finite T-CW- 
model for ET has two zero-cells mor(?, 1) and mor(?, 2) and one 1-cell mor(?, 0) x 
whose attaching map mor(?,0) x 5"° ^ mor(?, 1) nmor(?,2) is the disjoint union 
of the canonical maps mor(?, 0) mor(?, 1) and mor(?, 0) mor( ?, 2) . This finite 



model produces the weighting (/c", k^, k"^) = (—1, 1, 1) by Corollary 7.8 This is the 
same weighting as in 1.11. a of Leinster's article [T^ . 
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Example 7.11. Let F = {a =^ 6} be the category consisting of two objects and 
a single pair of parallel arrows between them. A finite T-CW-model for ET has a 
single 0-cell based at b and a single 1-cell based at a. The gluing map mor(— , a) x 
S'^ mor(— ,6) is induced by the the two parallel arrows a =| 6. Corollary 7.8 



then produces the weighting {k"", k^) = (—1, 1), the same weighting as in 3.4.b of 
Leinster's article [13] 

Example 7.12. Let F be the category with objects the non-empty subsets of 
[q\ — {0, 1, . . . , g} and a unique arrow J ^ K ii and only if i^T C J. In ^12j we 
construct a finite F-CVF- model with precisely one | J| — 1 cell based at J for each 



nonempty J C [g]. By Corollary 7.8 we obtain a weighting k* on F by defining 



k^^ := (— ^ . This is the same weighting as in 3.4.d of Leinster's article [T3j 

Remark 7.13. For a finite group G, there is no finite model. So it appears the 
above method of finding the weighting does not work. However, if we use the L^- 
rank, something similar does. Every finite group G has a finite projective resolution 
of Q, namely Q itself. Then we obtain for the weighting 

k* = ^(-l)"dim^(G)Q^ =dim^(G)Q = 1/|G|, 

ji>0 

precisely as by Leinster. 

8. The proper orbit category 

The principal virtue of the finiteness-obstruction approach to Euler characteris- 
tics is the wide variety of examples and familiar notions it encompasses. We have 
already seen the naive Euler characteristic and the classical L^-Euler characteristic 
of a group |T9 , Chapter 7] as special cases. We turn now to another special case: the 
equivariant Euler characteristic of the classifying space EG for proper G-actions. 



Recall from Definition 6.7 that the proper orbit category Ot(G) has as objects the 



homogeneous spaces G/ H with H a finite subgroup of G, and as morphisms the 



G-equi variant maps. We have shown in Lemma 6.11 that Or(G) is a quasi-finite 
and free El-category. We will explain in this section that the finiteness obstructions 
and Euler characteristic notions for F — Or(G) correspond to established notions 
in equivariant topology for the classifying space EG for proper G-actions. This 
gives in particular the possibility to compute and relate the invariants for Or(G) 
to more geometric notions. 



In Subsection 8.1 we recall G-GW^-complexes, the classifying space for proper 



G-actions, and the relationship between equivariant invariants of EG and our 



category-theoretic invariants of Or(G). In Subsection 8.2 we discuss Mobius in- 
version for Or(G) in the case where EG admits a finite model. If Go is a subgroup 
of Gi and G2, then the Euler characteristics of Or(Gi *Go G2) are computed addi- 



tively from those of Or(Go), Or(Gi), and Or(G2) in Subsection 8.3 In Subsection 
|8.4| we derive the Burnside congruences from an integrality condition involving 
(^^^w^^-*). We work everything out explicitly for G the infinite dihedral group in 



Subsection |8.5[ Fundamental groupoids are considered in Subsection |8.6[ 
8.1. The classifying space for proper G-actions. 

Definition 8.1 ( G-G VF-complex). A G -GW -complex X is a G-space X together 
with a filtration by G-spaces X^i = 0CXoCXiC...CX = Un>o s,\xc]a. that 
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X = colinin^oo Xn and for each n there is a G-pushout, that is, a pushout in the 
category of G-spaces 



For more information about G-GVt^-complexes we refer to |T51 Chapters 1 and 2] . 
A G-Giy-complex is proper if and only if all its isotropy groups are finite (see |15l 
Theorem 1.23 on page 18]). 

A G-GlV-complex is finite, i.e., is built out of finitely many equivariant cells 
G/Hi X Z?" if and only if it is cocompact, i.e. G\X is compact. A G-GVF-complex 
X is finitely dominated if and only if there exists a finite G-GVF-complex Y and G 
maps i: X ~f Y and r:Y~fX with r o i idx- 

Definition 8.2 (Classifying space for proper G-actions). A model for the classify- 
ing space for proper G-actions is a G-GVF-complex EG such that the subspace of 
i?-fixed points EG^ is contractible for every finite subgroup H C G and is empty 
for every infinite subgroup H C_ G. 

For much more information about EG than presented here we refer the reader 
to the survey article [21 . We have EG — EG if and only if G is torsion-free. We 
can choose G/G as a model for EG if and only if G is finite. 

Remark 8.3. The classifying space for proper G-actions has the following universal 
property. If X is a proper G-CVF-complex, then there is up to G-homotopy precisely 
one G-map from X to EG. In other words, a model for EG is a terminal object in 
the G-homotopy category of proper G-GH^-complexes. In particular, two models 
for EG are G-homotopy equivalent. 



Recall from Notation 4.4 that U(T) := Ziso(r) for any category F. 



Definition 8.4 (Equivariant Euler characteristic). Let X be a finite G-GVK-complex 



(see Definition 8.1). Define its equivariant Euler characteristic 

X^(X) e U{Or{G)) 

by 

X'^(X) 5](-l)" • J2 G/H^ 

n>0 i6/„ 

for any choice of G-pushout appearing in Definition |8.1| 



Theorem 8.5 (The relation between EG and Or(G)). 

(i) // there exists a finite G-CW -model for EG, then the El-category Or(G) 
is of type (FFj^J for any ring R; 

(ii) // there exists a finitely dominated G-CW -model for EG, then Or(G) is 
of type (FPji) for any ring R; 

(iii) Suppose that G contains only finitely many conjugacy classes of finite sub- 
groups and for every finite subgroup H d G its Weyl group WqEI := 
NqH/H is finitely presented. Suppose that i? = Z. Then the converses of 



assertions (i) and\(ii)\ are true 
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(iv) If KG is a finitely dominated G-CW -complex, then the equivariant finite- 
ness obstruction of [15, Definition 14.4 on page 278] agrees with the finite- 
ness obstruction o{Or{G);Z) of Definition \2. l\ 

(v) Suppose that there is a finite G-CW -complex model for EG. Then its equi- 
variant Euler characteristic X^iKG) £ U{Or{G)) agrees with the functo- 
rial Euler characteristic x/(Or(G);Z) and the functorial L'^'^^ -Euler char- 
acteristic Xf yOliG)) . Moreover, its finiteness obstruction o(Or(G): K) is 
the image of Yf(Or(G); Z) under the composite 

U{Or{G)) ^ Ko{ZOr{G)) ^ Ko{ROr{G)) 



where i has been defined in (4.8) and c is the obvious change of coefficients 
homomorphism. 



Proof, (i) The cellular ZOr(G')-chain complex C^{X) of a proper G-CVt^-complex 
X sends G/H to the cellular chain complex of the Ciy-complex map^ (G/i?, X) = 
X^ . It is always free, and it is finite free if and only if X is finite (see [T5J 
Section 18A]. 

Since EG^ is contractible, the cellular ZOr(G)-chain complex G^,{EG) is a free 
and hence projective resolution of the constant ZOr(G)-module R. 



(ii) This follows from [T51 Proposition 11.11 on page 222]. 

(iii) ]This follows from ^ Theorem 0.1]. 

(iv) This follows now from the definitions. 

(v) This follows for Y/(Or(G): Z) from the definitions. For (Or(G)) apply 



Lemma 5.23||(iii) □ 



Remark 8.6. The classifying spaces for proper G-actions EG play a prominent 
role in the Baum-Connes Conjecture (see [51 Conjecture 3.15 on page 254]) and 
they have been intensively studied in their own right. 

Given a group G, there are often nice geometric models for EG which are finite. 
If there is a finitely dominated model for EG, then G must be torsion-free. This is 
not the case for EG. 

Example 8.7 (Groups with finite EG). If G is a hyperbolic group in the sense of 
Gromov, then its Rips complex (for an appropriate parameter) is a finite model for 
EG (see [21]). 

If the group G acts simplicially cocompactly and properly by isometrics on a 
CAT(0)-space X, i.e., a complete Riemannian manifold with non-positive sectional 
curvature or a tree, then X is a finite G-GVF-model for EG. This follows from ^8j 
Corollary II. 2. 8 on page 179]. 

Further groups admitting finite models for EG are mapping class groups, the 
group of outer automorphisms of a finitely generated free group, finitely generated 
one-relator groups, and cocompact lattices in connected Lie groups. 

8.2. The Mobius inversion for the proper orbit category. Next we take a 
closer look at Theorem [6.34 in the case of F = Or(G) for a group G with a finite 
model for EG. 



Given an object G / H , we obtain by Lemma 6.8 an isomorphism of groups 



WgH NgH/H ^ aut(G/i/) 
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by sending the class gH e NgH/H to the G-automorphism G/H G/H,g'H i 
We obtain a bijection 



(8.9) 



{{H) \ HCG,\H\<oo}^ iso(OT(G)), (H) ^ G/H 



where (H) denotes the conjugacy class of the subgroup H. Define a partial ordering 
on {{H) \H CG,\H\< 00} by 



(8.10) 



(H) < (K) <^ iJ is conjugate to a subgroup of K 



Then the bijection (8.9 1 is compatible with the partial orderings of (^6.4| and 



.10 



Given two elements G/H,G/K e iso(Or(G)), an Z-chain c e ch.i{G / K , G / H) in 
the sense of Definition 6.20 is, under the bijection ( |8.9[ ), the same as a sequence of 
conjugacy classes of subgroups (iJo) < (^^i) < . ■ . < {Hi) with {Hq) — (K) and 
(Hi) — (H). The aut(G/i/)-aut(G/A')-biset 5(c) becomes under this identification 
and the identification (18. 81) the WcH-WcK-hiset 



Sic) 



ma.pQ{G / Hi^i, G / H) 'X-WaH^^i map(3(G/i7;_2, G/i//_i) XwgH,. 
■■■^WgHi mapg(G/i4:, G/Hi) 



{G/H)"^-- xv,.,^,_, (G/if,_i; 



Hl-2 



where we can arrange K C Hi C H2 ^ ■ ■ ■ C H. 



The commutative diagram appearing in Theorem 6.34 becomes the following 
diagram 



KoiQQriG)) 



e(H),im<ooKo{QWGH)'^ 




_,®iH).lHl<ooKoiQWGH) 



5(H),|-H|<oo '^^WgH 



®(H).\H 



{H),\H\<oo 



®(H).\H\<c 



where rk|^J^^: Ko{QWgH) ^ Q sends [P] to dim^(^WaH){P (^QWcH J^{WgH)) , 
the map uj is given by the collection of homomorphisms 

to^H)^iK)- KoiQWcH) ^ KoiQWcK), [P] ^ [P ^qwoH Qma.pGiG/K,G/H)], 
the map /i is given by the collection of homomorphisms 

Hh)AK) ■■ KoiQWGH) KoiQWGK), 



l>0 



cechi((A'),(H)) 
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the map w*-^-' is given by the matrix ^^^^^^ ^^^^ over Q, where 



_(2) _ \ - 1 



1=1 



if the right WcK-sct mapg(G//s:, G/H) = G/H^ is the disjoint union YIi=i -C-A^G-ft^, 
and the map /Z'-^-' is given by the matrix {v-^^h) (k)) '-'^'^^ ^i^^re 



i>o cech,((A:),(H)) 
if the right set WcK-sci 

S{c) = (G/K)"'-' ^WaH,^, {G/Hi^i)"'-- XwoH,., . . . XwoH, {G/H,)" 
is the disjoint union Yl^=i Li{c)\WGK . 

8.3. Additivity of the finiteness obstruction and the Euler characteristic 
for the proper orbit category. 

Theorem 8.11 (Additivity of the finiteness obstruction and the Euler characteris- 
tic for the proper orbit category). Consider two groups Gi and G'2 with a common 
subgroup Gq. Let G be the amalgamated product G = Gi *Go ^2- Then: 

(i) We obtain a G-pushout of G-CW -complexes 

Gxgo EGo^^Gxg.EGi 

h 

Gxg^ EG2 > EG 

where j I and j2 are inclusions of G-GW -complexes; 

(ii) // Or(Gfc) ts of type (FP) for A; = 0, 1, 2, then Or(G) is of type (FP) and 
we get for the finiteness obstruction 

o(Or(G);i?) = (ii)*(o(Or(Gi); i?)) + fe)* (o(0r(G2); i?)) 

-(zo)*(o(Or(Go);i?)) e Ka{ROr{G)), 

where (ik)* ■ Kn(ROr(Gir)) Kn(ROr(G)) is the homomorphism induced 
by the functor (ik)* ■ Or(Gfc) Or(G) coming from induction associated 
to the inclusion ik'- Gk ^ G for A; = 0, 1, 2; 

(iii) IfOliGk) is of type (FP) for k = 0, 1,2, then Or(G) is of type (FP) and 
we get for the functorial Euler characteristic 

X/(Qr(G)) = (ii),(x/(Qr(Gi))) + (i2)*(x/(Qr(G2))) 

-(io)*(x/(Qr(Go))) ef/(Or(G)), 

where {ik)* '■ U{Or(Gi)) U{Or{G)) is the hom,omorphism, induced by the 
functor (ik)* '■ Or(Gfe) Ol(G) coming from, induction associated to the 
inclusion ik'- Gk ^ G for k — 0, 1,2, and we get for the Euler character- 
istic 

x(Qr(G)) = x(Or(Gi)) + x(0r(G2)) - x(Qr(Go)) e Z. 
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(iv) //Oi(Gfe) is of type (L^ ) for fc = 0, 1,2, then Or(G) is of type (L^ ) and 
we get for the functorial L^-Euler characteristic 

xf (Or(G)) = (zi)*(x?^(Qr(Gi))) + fe)* (xf (OKG^))) 

-(^o)*(xf (Ol(Go))) et/«(Or(G)), 

where (ik)*'- U'^^HOliGk)) C/''^'(Or(G)) is the homomorphism induced 
by the functor {ik)* ■ Or(Gfe) Or(G) coming from induction associated 
to the inclusion ik'. Gk —>■ G for fc = 0, 1,2, and we get for the L^-Euler 
characteristic 

/'HOliG)) = X^'HOriG^)) + x^^HQr{G2)) - X^'HOliGo)) e M. 
Proof. |(i)| Associated to G = Gi G2 there is a 1-dimensional contractible G- 
GH^-complex T which is obtained as a G-pushout 

G/GoxS" G/GiHG/Gz 



G/Go X £)! > T 

where pr^, : G/Gq ^ G/Gk is the projection (see Theorem 7 in 1.4 on page 32]). 

Since the i?-fixed point set is a non-empty subtree [26l Proposition 19 in 1.4 
on p. 36], thus contractible, for every finite subgroup H C G, the product with the 
diagonal G-action T x EG is again a model for EG. Note that res^*" EG is a model 
for EGk and 

G/Gfe X ^G ^ G xg, resg*" EG, (gGk, x) ^ {g,g~^x) 

is a G-equivariant homeomorphism. Combining everything, we obtain the following 
G-pushout by crossing the G-pushout for T above with EG 

Gxgo EGo X >Gxgi ^GiHGxg, EG2 



Gxgo EGo X £»! > EG. 

We can write the preceding G-pushout equivalently as 



Gxgo EGq X — ^ G xgi EGi 



Gxg. EG2 > EG 



where ji and j2 are inclusions of G-G VF-complexes. Furthermore, EGq x is just 
another model of EGq . 



(ii) For fc = 0, 1, 2 we get 

ind,, G*{EGk) = G,(G xg, EGk) 

where C*{EGk) is the cellular ZOr(Gfc)-chain complex of the Gfc-GM^-complex 
EGk, G, (G X Gfc EGk) is the cellular ZOr(G)-chain complex of the G-GW-complex 
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G EGk ■ From the G-pushout of assertion (i) we obtain a short exact sequence 
of ZOT(G)-chain complexes 

^ indi„ G*(^Go) ^ ind,, G*(^Gi) ® ind,, G*(^G2) C^{EG) 0. 

Now apply [TSJ Theorem 11.2 on page 212], Theorem 4.15[ and Theorem |8.5| 



(iii) This follows from the definition of Xf{Ql{G)) since t:\lrt'- Ko(ROr(G)) — > 
?7(0r(G)) is compatible with induction homomorphisms induced from group ho- 
momorphisms . 



(iv) We obtain for any object G/H in Or(G) a short exact sequence of ZOr(G)- 



chain complexes 

-> ^G/ff (ind,„ G,(^Go)) ^ ^G/^Ond,, G,(^Gi)) ® ^G/^Ond,, G^G^)) 

SG/H{C4m) 

For every finite subgroup H C Gk and k = 0, 1,2 the inclusion Gk ^ G induces 
an injection Wgi_H WgH- The splitting functor is compatible with induction. 
Now apply Theorem |5.7[ □ 



8.4. The Burnside integrality relations and the classical Burnside congru- 
ences. Let G be a group and let X be a finite proper G-GW^-complex. We have 



defined its equivariant Euler characteristic x^{^) € U{Qr(G)) in Definition 8.4 
The map 

(H),\H\<ao {H),\H\<oo 

defined in Subsection 18.21 sends 

X'^(X) e t/(Or(G)) C f/(Or(G)) ®z Q - Q 

(H),\H\<oo 

to the collection {x^'^K^^ 'tN'{WgH))) ^^^-^ |_ff|<oo °^ ^^"^ L^-Euler characteristics 
of the M{WGH)-ch&in complexes G^{X") ®zWgH J^{WgH). li X = EG, then 
X^'^\x";J\f{WGH)) = x^'^KWgH). Notice that we get for the map 

7i(2) : C/(Oi(G)) ®z Q U{Ql{G)) ®z Q 
defined in Subsection 18.21 



This implies 

Lemma 8.12. Consider rj = (?7(_ff)) \h\<oo ^ ^(h) |h|<oo^- Then there is a 
finite proper G-CW -complex X with x^'^\X^ 'tN'{WgH)) = "niH) for every finite 
subgroup H C G if and only if rj e U{Or{G)) 'S>zQ = ®{h) |_f/|<oo*Q '^^'^ 'p'^^Hv) 
lies m t/(Or(G)). 

Lemma 8.13. Let G be a group such that Ol(G) is of type (FP). 
(i) If QjiG) satisfies condition (I), then 

xf (Qr(G)) = ((x(^nw^Gi/))(^),|^|<^) ; 
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(ii) // there is a finite model for EG, then the following integrality condition 
is satisfied 



e C/(Qr(G)). 

Proof. This follows from Theorem 6.35 Theorem 8.5 and Lemma [8.12[ □ 

Example 8.14 (Burnside congruence). These considerations are already interest- 
ing in the case of a finite group G. For every finite G-CVK-complex X, the map 



t(2). 

{H),\H\«x> {H),\H\<oc 

sends the equivariant Euler characteristic x'~^{X) to the collection Wg^^I) (^fjy 

where x(X^) is the classical Euler characteristic of the i/-fixed point set. We con- 
that for an element i] = {v(H))iH) e ®{h),\h\<oo'^ ^^'^^'^ 



8.12 



elude from Lemma 

exists a finite G-CW^-complex X such that xiX")/\WGH\ = x^^^X" ■,JV{WgH)) 
agrees with r](^H) for any subgroup H CG,\i and only if Jl^^^r]) e U{Ot{G)). The 
latter is a kind of integrality condition. In the case of a finite group G it can be 
transformed into equivalent congruence conditions for integers. 
Let 

ch = ch*^: C/(Or(G)) ^ 0Z 
(H) 

be the map uniquely determined by the property that it sends x'^(^) to the col- 
lection (x(X^)))^^j for every finite G-GM^-complex X. Under the obvious identi- 
fication of [/(Ot(G)) with the Burnside ring A{G) the map ch corresponds to the 
character map which sends a finite G-set S to the collection ^^^-y We have 

i o ch _D o uj^^^ o j, 

if i : U{G) U (G) Q is the obvious inclusion and the map D : U (G) ®z Q ^ 
U{G) ®z Q is given by the diagonal matrix whose entry at {H) is |M^G-ff I- Let 

{H) {H) 

be the map uniquely determined hy i o v = D o JI^'^^ o o i. One easily checks 
that it is given by the integer matrix whose entry at ((i?), {K)^ is 

I 

E(-l)'- E n I^Gif.+i\niapG(G/i/„G/i/,+i)|. 

(Ho)<---<{Hi)edai[{K),(H)) 

Notice that iovox = Doi. We conclude that an element ^ G ^ ™ 

image of ch if and only if for every conjugacy class {H) of subgroups the following 
congruence of integers holds 

i/(O(H) = mod|iyGi^|. 

These are the Burnside ring congruences. For more information about the Burnside 
ring we refer for instance to [25J Chapter 1] . 
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If G is the cyclic group Z/p of order p for a prime p, then U (Or(Z/p)) = 1? , 
ch = I ^ : C/(Or(Z/p)) = 1? ^ U{Or{Z/p)) = 

and 

(^l 1 ^ '■ U{Or{Z/p)) = ^ C/(Or(Z/p)) = Z\ 
The Burnside ring congruences reduce to one congruence, namely 

'^i^/p)/{i} ~ ^(z/p)/(z/p) = mod p. 
The latter reflects the fact that the cardinality of 5 — S'^/p is a multiple of p for a 
finite Z/p-set S. 

Example 8.15 (Amenable G). Let G be an amenable group. Suppose that Or(G') 
is of type (FP). Then x^^^Or{G)) is the image of 77 = {^{H)) i^h),\h\<oc. ^^^'^ 

: C/(Oi(G)) §5z Q ^ C/(Qr(G)) ®z Q 
where ?7(/f) = if WgH is infinite and = if WgH is finite. 

In particular, if WqH is infinite for every finite subgroup H <Z G, then x'^' (Or(G)) 
vanishes. 



This follows from Theorem 6.35 Lemma 8.13 and the result of Cheeger and 
Gromov that all the i^-Betti numbers of any infinite amenable group G vanish 
(see [10] and [HI Theorem 7.2 on page 294]). 

8.5. The infinite dihedral group. Consider the infinite dihedral group 

Doo = (t, s I = 1, sts = r'^) ^ Z XI Z/2 = Z/2 * Z/2. 

As an illustration we want to make all the material of this section explicit for this 
easy special case. 

The infinite dihedral group D^o has three conjugacy classes of finite subgroups 
(Ci), (C2), and (T), where Ci = (s) and C2 = (ts) have order two and T is the 
trivial group. 

One easily checks that Wo^Gi is trivial for i = 1,2 and Wd^T = D^o- Hence 
we get 

Split i^o(QQr(Doo)) - i^o(Q^co) ® ifo(Q) © ifo(Q) - ^o(Q^co) ® Z ® Z 

by the discussion in Subsection |8.2[ 

The WD^G^-Wo^T-Uset map^jDoo/T, Doo/G^) is given by the right D^- 
set G^\D^ for i = 1,2. The WD^T-Wo^T-hiset map^^ (Doo/T, Z^oo/T) is 
regarded as Z?oo -Doo biset. The WD^Gj-Wn^Gi-hiset map^^ {^Doo I Gi , i^oo / Gj ) 
is empty for i ^ j and is the {l}-{l}-biset consisting of one point for i = j. The 
WD^T-WD^Gi-hisei map^,^ (Doo/Ci, Doo/T) is empty for i = 1,2. There are 
exactly two 1-chains in Or(Z)oo), namely (T) < (Ci) and (T) < (C2). 

Hence we get 



w : Xo(Q£'oo) ® Z e Z ^ Ko{QD^) ® Z © Z, 

(a;,ni,ri2) 1-^ {x + ni- [^Gi\Doo\ +"2 • [QC'2\£'oo], "-2), 

/i: /^o(Q£'oo)©zez^Xo(Qi:'oo)©zez, 

(x,ni,n2) i-> (x - ni • [QCi\L'oo] - "-2 ■ [QC'2\£'oo], ^^i, ^^2), 
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Ul 



(2) 



1 1/2 1/2 
1 
1 



1/ 



(no,ni,n2) >-> (no+ni/2+n2/2, ni, ^2), 



and 



The map 




If 



Z^, (no, rii, ^2) ^ (no-ni/2-n2/2, ni, 712). 



sends ([P], 711,712) to (dini_v(£)^)(^' (Xiqd^ A/'(L'oo)), '^2) 
There is the isomorphism 



Z®Z©Z 



3), (710,711,712) 1-^ no-[QL'oo]+7ii-[QCi\L'oo]+7i2- 



(see for example the Mayer- Vietoris sequence for amalgated products in [30, Corol- 
lary 2.15 on page 216] and the subsequent remarks there). Under this identification 



rk 



(2) 

Or(_Do 



1 1/2 1/2 
1 
1 



Z'^ 



z^ 



and 







/ 1 















1 





M = 










1 



















V 








The infinite dihedral 




oup 









1 



1 





-1 



1 





\ 



1 



1 / 




-1 



1 



\ 



J 



If 



by the action of Z on 



Z XI Z/2 acts on 

given by addition and the action of Z/2 in M given by multiplication with (—1). 
There is a Z^oo-CW^-structure on M such that there are three equivariant cells of 
the type Doo/Ci x Z3°, D00/C2 x and Dao/T x D^. One easily checks that this 
is a model for EDoo ■ Hence we get for the equivariant Euler characteristic of ED oo 



By Theorem [6^p)] and Theorem [8^[(V)] the image of the finiteness obstruction 
o(Or(Z?oo)) under the isomorphism 



S: KoiQOriD^)) ^ Split if o(QOr(i?oo)) = K, 



® z ® z = Z^ 



is (—1,0,0, 1, 1). The image of this element under uj is (—1, 1, 1, 1, 1). All this is 
consistent with Theorem 8.11 apphed to I?oo — Z/2 * Z/2. 
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The trivial QZ^oo-modulc Q has a finite projective QZ?oo-i'esolution of the form 
QDoo QDoo/Ci ® Q-Doo/Ci Q coming from the QDoo -chain complex of 
M. This implies that the homomorphism 

Res: Ko{QOr{D^)) ^ Split Xo(QOr(i?oo)) - Ko{QD^)®Z®Z^ 1} 



sends oiWyDooYQ) to (-1,1,1,1,1) (see Theorem [635] [(i)]). This is consistent 



with the fact that uj sends the image of the finiteness obstruction o(Or(Doo)) under 
S, which is gi ven by (-1,0,0,1,1) G 1? , to the element (-1,1,1,1,1) S (see 
Theorem [63^1 . 

We have X/ (Or(L>ocO; Q) = (-1, 1, 1) e U(Ox(p^)) = 1? . The composite 

°Res: Ko(QOr(i?oo)) ^ V{Oj{D^)) = 

sends o{Oy(p^YQ) to (x(2H^oo),X^^H{l}):X^^H{l}))- Since the L^.Euler char- 
acteristic of an infinite amenable group vanishes (see [TU]) and the L^-Euler charac- 
teristic of the trivial group is 1, we get (x'^H^oo), X^^'({1}): X^^H{1})) = (0,1,1)- 
This is consistent with the fact that w*^^^ sends (—1, 1, 1) to (0, 1, 1) and with Ex- 
ample |8.15[ 

8.6. The fundamental category. Let X be a G-space. Consider the functor 

F : Or(G) ^ GROUPOIDS, GjH ^ n(mapc(G/i/, X)) , 

which sends G/H to the fundamental groupoid of = mapQ(G/i?, X). Its 
homotopy colimit is by definition the fundamental groupoid n(G, X) which plays 
an important role in transformation groups (see [13 Definition 8.13 on page 144]). 

Denote by n(G, X) the homotopy colimit of the functor F above restricted to 
Or(G). If all isotropy groups of X are finite, then n(G,X) and n(G,X) agree. 

Suppose that there is a finite G-GVF-model for EG. Let /„ be the set of equi- 
variant n-cells c = G/Hc x (£)" — S^~^). Consider a G-G VF-complex X. Suppose 
that for every finite subgroup H C G each groupoid I1{X^) is of type (FPq). This 
is equivalent to requiring that for every finite subgroup H Q G the set ttq{X^) is 
finite and at each base point x S X^ the fundamental group tii{X^ , x) is of type 
(FPq). This follows from [SJ Exercise 8 in VIII. 6 on page 205] using the facts that 



WgH is of type (FPq) because Or(G) is of type (FPq) (see Theorem 8.5 (i) and 



Lemma 6.15 (i) I and for every object x: G/H X in Ii{G,X) there exists an 



exact sequence 

(8.16) 1 TTi{X",x) mxi{x: G/H ^ X) ^ WgH{x) 1 

for the subgroup WgH{x) C WgH of finite index which is the isotropy group of 
the component in X^ determined by x under the WGi?-action on 7ro(X^) (see ^151 
Proposition 8.33 on page 150]). Hence the homotopy colimit formula of [12] applies. 
For instance we get 

x(^)(n(G;X)) ^ E(-l)"-E E X^^\^^t{x{G)))- 

ri>0 ce/„ Ce-iTo(X'^':)/WGH^ 

x(n(G;X)) = ^(-1)".^ x(Saut(a:(G));Q), 

n>0 ce/„ C&ito{XH^)/WgH^ 
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where for a component C £ ttqIX^") we denote by x{C): G/Hc ^ X an object 
in n(G,X) such that x{C){eHc) hes in the component C and aut(a;(C)) is its 
automorphism group in Il(G,X) which fits into the exact sequence (8.16). 
If we take X — {•} itself, we get back Theorem 8.5||(v) 

One can define for a functor fi: Or(G') GROIIPOIDS its equivariant Eilenberg 
Mac Lane space £'(/!, 1) which is a G-CVF-complex such that fi can be identified 
with the functor Or(G) GROUPOIDS sending G/H to Ii{E{fi, 1)") and we 
have nn{E{fi, l)",x) is trivial for all ti > 2, iJ C G and x e E{^, 1)^ (see [Ti]). 
There is a natural equivalence hocolimor(G) ^ n(G; 1)) which induces an 
isomorphism 

i^o(Zliocolimor(G)/^) ^ Ko{ZIl{G;Eifi,l)))- 
Under this isomorphism the finiteness obstruction of hocolimor(G) M ™ the sense 
of Definition 2.7 corresponds to the finiteness obstruction of E{ii,l) in the sense 
of [ISl Definition 14.4 on page 278]. 



9. An EXAMPLE OF A FINITE CATEGORY WITHOUT PROPERTY EI 

For the remainder of this section we will consider the following category T. It 
has precisely two objects x and y. There is precisely one morphism u: x y and 
precisely one morphism v. y x. There are precisely two endomorphisms of x, 
namely, v o u and id^;. There are precisely two endomorphisms of y, namely, u o v 
and idx- We have vuv — v and uvu = u. Obviously F is a free finite category. It 
has two idempotents which are not the identity, namely, vu and uv. It is directly 
finite but it is not Cauchy complete and not an El-category. In this section we 
compute the homomorphisms S, E, Res for Ko(RT) and determine the finiteness 
obstruction. 

Given an i?-module M, we define three i?F-modules IxM, lyM, and IcM as 
follows. The contravariant functor IxM sends a; to M and y to {0} and every 
morphism except ida; to the zero homomorphism. The contravariant functor lyM 
sends y to Af and x to {0} and every morphism except idy in F to the zero ho- 
momorphism. The contravariant functor IcM sends both x and y to M and every 
morphism in F to the identity idjv/. 

Lemma 9.1. Let M be an RT-module. Then there is an isomorphism of RT- 
modules, natural in M 

f: Ix{ker{M{vu))) Iy{keT{M{uv))) Ic{im{vu)) ^ M. 

Proof. The transformation / is given at the object x by the direct sum of the 
obvious inclusions 

ix ffi jx ■ ker(M (vu)) im(M(wu)) ^ M{x). 

This is an isomorphism since M{vu)'^ — M{{vu)'^) — M{vu). The transformation / 
is given at the object y by the direct sum of the inclusion iy and the map induced 
by M{v) 

ly ® M{v)l^^M{uv)) ■■ ker(M(u«)) ® im{M{vu)) ^ M{y). 
This is an isomorphism of _R-modules, an inverse is given by 

{id-M{uv)) X M{u) : M{y) ker(M(uu)) ® \-m{M{vu)). 
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It remains to check that / is a transformation. We check this for the morphism 
V, the proof for u is analogous. We have to show that the following diagram is 
commutative 

ker{M{vu)) im{M{vu)) °^"^> ker{M{uv)) im{M{vu)) 

ij,eAf(i;)|i„(jv/(„„)) 

M{x) — > M{y) 

M{v) 

This is equivalent to showing that M{v)\\^cj:{m(vu)) = 0- This follows from M{v) = 
M{vuv) = M{v) o M{vu). □ 

Lemma 9.2. Let M he an R-module. 

(i) The functors HcSx andKeSy respectively from MOD -RT to MOD-R, which 
are given by evaluation at x and y respectively, are exact and send finitely 
generated projective RT -modules to finitely generated projective R-modules; 

(ii) The following assertions are equivalent: 

(a) M is a finitely generated projective R-module; 

(b) IxM is a finitely generated projective RT -module; 

(c) lyM is a finitely generated projective RT -module; 

(d) IcM is a finitely generated projective RT-module. 



Proof, (i) Obviously Res^; and ReSy are exact. Hence it remains to show that they 
send both i?mor(?,x) and i?mor(?,y) to a finitely generated projective i?-module. 
This is obviously true. 



(ii) Suppose that IxM is a finitely generated projective i?r-module. Then M 



is a finitely generated i?-module because of assertion (i) since Ix{M){x) = M. 
Analogously one shows that M is finitely generated projective if lyM or IcM is a 
finitely generated projective i?r-module. 

Suppose that M is a finitely generated projective i?-module. We want to show 
that IxM , lyM, and IcM are finitely generated projective i?r-modules. Since the 
functors Ix, ly, and Ic are exact, it suffices to check this in the special case M = R. 



This follows from Lemma 9.1 since i?mor(?, x) and i?mor(?, y) are free i?r-modules 



and IxR, lyR, and IcR are direct summands in i?mor(?,a;) or i?mor(?,y). □ 

Corollary 9.3. The constant functor R: r°P — > R-J\AOT) with value R defines a 
projective RT-module. In particular, R admits a finite projective resolution and T 
is of type (FP). 

Lemma 9.4. We obtain isomorphisms, inverse to one another, 

a: Ko{R) ® Ko{R) ® Ko{R) ^ Kq{RT), 

([Pi], [P,], [Ps]) - [UPi)] + [IyiP2)] + [UP,)] 

and 

(3: KoiRT) ^ Ko{R) MR) ® KoiR), [P] ^ ([5,P], [SyP], [Res, P] - [SxP]), 



where the functors Sx and Sy are the splitting functors defined in (3.3 I 



Proof. This follows from Lemma [9.1 [and Lemma [9. 2[ □ 
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Consider the following commutative diagram 



KoiRT) 



Res 



Split if o(i?r) 



Split Xo(^r) f- 



rkf, 



Split Ko(i?r) 



U{T) 



where the homomorphis ms S and E have been defined in (3.7) and in (|3 
isfy S'o_B = id by Lemma 



3.9 



and sat- 



the homomorphism Res sends [P] to ([Res^; P], [ReSy P]) , 
the homomorphism lu has been defined in (6.18 1, the map rk/{ is given by the direct 
sum of the homomorphisms Kq(R) — > Z sending [P] to rk^(P) and uj is given by 

the matrix ( 2 

Split is:o(-Rr) KoiR) ® Kq{R) and ;7(r) = Z © Z, where" 
corresponds to x and the second to y, this diagram becomes 



Under the identification a of Lemma 



9.4 



and the definitions 
the first summand 



Ko{R)®KoiR) 



S 



id 
id 



id id 
id id 




rk, 



rkfl 
rkfl 



KoiR) (9 KoiR) (S KoiR) / id \ 



Res 



2 • id id 
id 2 • id 



id 
id 



KoiR)® KoiR) 



rkR 
rk; 



zeZf- 



2 1 
1 2 



zez. 



The finiteness obstruction o(r; R) e KoiRT) of Definition 2.7 corresponds under 
the identification a of Lemma [9!4| to the element (0,0, [R]) G KoiR) © KoiR) ® 
KoiR). Its image under S: KoiRT) Split KoiRT) = KoiR) © ^o(^) is (0,0). 
Its image under Res: KoiRT) Split ifo^-RF) = KoiR) ® ^o(^) is i[R], [R])- Its 
image under the composite rkj^ oRes: KoiRT) ^ [/(r) = Z©Z is (1, 1). An inverse 
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II of the isomorphism induced by lj : U{T) (8iz Q ^ U{T) ®i Q is given by 

(-1/3 'l'!)--^^^^^^^- 

The Euler characteristic in the sense of Leinster [13 is 2/3+(— 1/3) + (— 1/3)+2/3 = 
2/3. We see that the Euler characteristic in the sense of Leinster [13] is the image 
of the finiteness obstruction under the composite 

Ko{RT) ^ Spht Ko{RT) ^ U{T) ^ U{T) (»z Q A U{T) (gizQ^Q 
where i is the obvious inclusion and e is the augmentation homomorphism. 

10. A FINITE CATEGORY WITHOUT PROPERTY (FP) 

In this section we investigate the finite category A appearing in |13} Exam- 
ple l.ll.d], recalled below. Leinster showed that A has no weighting. Obvi- 
ously A is Cauchy complete but not directly-finite and in particular not an EI- 
category. We will show that it is not of type (FP), give a full classification of 
the finitely generated projective i?A-modules, and compute Kq{RA), Gq{RA), and 
ir„(BA;i?) = 7J„(A;i?). 

The nontrivial morphisms of Leinster 's example A are drawn in the diagram 
below. 

/l2.Sl2 




He also defines /as :— ida^ and /44 :— id^^. Composition in the category A is: 

for any composable pair ai >aj >ak in A for which neither p nor q is an 

identity we have qo p — fik- 

Lemma 10.1. The space \NA\ is homotopy equivalent to a point. 

Proof. We consider the subcategory U of A which does not contain 524, but other- 
wise is the same as A. The object 04 is a terminal object for U, so \N\]\ ~ *. 

But |7VU| ~ |iVA|. We have the inclusion i: U ^ A. The functor r: A ^ U is 
the identity functor, except on (724, which r maps to /24. Then ri — idy and we 
also have a natural transformation a: ir ^ id^ defined by 



a{ai) 


= idai 


0(02) 


= /22 






0(04) 


= idQ4 



The continuous maps \Nr\ and \Ni\ are homotopy inverses. 



□ 
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Although A has the homotopy type of a point, A is not equivalent to the trivial 
category, for the unique functor A * is not fully faithful. Alternatively, we note 
that the trivial category is of type (FP) while A is not of type (FP), as we now 
show. 

10.1. Property (FP). 

Theorem 10.2. The above finite category A appearing in [13, Examples l.ll.d] is 
not of type {FPf() for any associative, commutative ring R with unit. 

Proof. In the sequel we use the notation in A appearing in (13( Examples l.ll.d], 
recalled above. Let M be the i?A-module M which is uniquely determined by 
M{ai) = {0} for i = 1,3,4, M{a2) = R, and M(/22) = 0. Such an i?A-module 
M exists since idag = a oh implies a — b — idaa- Let uq: i?mor(?,a4) R 
be the i?A-homomorphism uniquely defined by the property that it sends ido4 to 
1 £ i?. Let ui : M —>■ i?mor(?,a4) be the i?A-homomorphism uniquely determined 
by the property that its evaluation at 02 sends 1 e i? = M{a2) to /24 — 524- 
Let Vi'. i?mor(?,a2) ^ M be the i?A-homomorphism uniquely determined by the 
property that it sends ida^ to 1 G i? = M{a2). Let V2 ■ i?mor(?, ai) — > _Rmor(?, 02) 
be the _RA-homomorphism uniquely determined by the property that it sends ida^ 
to gi2 G i?mor(ai, 02). Let v^: M i?mor(?,ai) be the i?A-homomorphism 
uniquely determined by the property that its evaluation at 02 sends 1 G i? = M(a2) 
to /21 — 521- Then we obtain exact sequences of i?A- modules 

(10.3) ^ Af i?mor(?,a4) ^ i?^ 0, 
and 

(10.4) ^ M ^ i?mor(?,ai) ^ i?mor(?,a2) ^ M 0. 

The first exact sequence and [121 Lemma 11.6 on page 216] imply that R has a 
finite-dimensional projective i?A-resolution if and only if M has. By concatenating 



copies of 10.4 we obtain an exact sequence 

^ Af ^ F„ -> > Fa-^ M -^0 

with free i?A- modules Fi of arbitrarily long length n. Thus, using [9j Lemma (2.1) 
on p. 184], M has a finite-dimensional projective i?A-resolution if and only if M is 
projective. Hence R has a finite-dimensional projective i?A-resolution if and only 
if M is projective. Since vi is surjective, M is projective only if vi has a section. 
Hence it suffices to show that vi has no section. 

Let s: Al —^ i?mor(?,a2) be any i?A-homomorphism. Consider the homo- 
morphism gl2 - -Rmor(a2,a2) i?mor(ai,a2) given by composition with gi2. It 
sends the i?-basis {ida2,/22} bijectively to the i?-basis {512, /12} and is hence 
an isomorphism. The composite gl2 ° •s(a2): M(a2) ^ i?mor(ai,a2) factorizes 
through M(ai) and hence is trivial since M(ai) = {0}. Hence the i?A-morphism 
s: Af — > i?mor(?, 02) is trivial and cannot be a section of vi. □ 

10.2. Finitely generated projective modules. We want to classify all finitely 
generated projective i?A-modules. Let P be a finitely generated projective R- 
module. For i = 1,2 let Ki{P) be the i?A-module whose evaluation at both oi 
and a2 is P and whose evaluation at both 03 and 04 is {0}. We require that 321 
for 2 = 1 and that 512 for z = 2 induces the identity id : P — > P, whereas all other 
morphisms in A besides the identity morphisms of the objects ai and 02 induce the 
zero homomorphism. Then 
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Theorem 10.5. Let P be an RA-module. 

(i) P is finitely generated projective if and only if there exists finitely generated 
projective R-modules Pi, P2, P3, and P4 such that 

P = Ki{Pi) e K2{P2) ® Ea.iPs) e EaAPi), 



where Ea^ and Ea^ denote the extension functors defined in (3.4|; 
(ii) Suppose that there exists finitely generated projective R-modules Pi, 
P3, and p4 such that 



Then 



P ^ Ki{Pi) ® K2{P2) ® Ea.iPs) e EaAPi)- 

Pi — SaiP; 

P2 — SaiP; 

F3 = coker(P(/34): P(a4)^P(a3)); 

P4 = P{ai), 



where Sa^ is the splitting functor defined in (3.3 I; 
(iii) P is finitely generated free if and only if there exists finitely generated free 
R-modules Fi, F2, F3, and F4 such that 

P ^ Ki{Fi) e K2{F2) e Ea,{Fi e F2 © F3) ® Ea.iF^). 



Proof, (i) Recall that the extension functor Ea^ satisfies Eaj{R) = i?mor(?, Aj), 
is compatible with direct sums, and sends finitely generated projective modules to 
finitely generated projective modules (see Lemma 3.5 (i)l. In particular £^^3(^3) 
and Ea^{P/i) are finitely generated projective i?A-modules if P is a finitely generated 
projective P-module. 

Given a category T and an endomorphism u: x x oi &n object in F and an 
P[x]-module Q, we obtain a morphism of PF-modules : E^Q ~> E^Q as follows. 
Its evaluation at an object y is given by 

Q ®R[x] Pmor(y, x) ^ Q ®r[x\ Pmor(y, x), q® v ^ q® uv. 

Obviously (id^;)* = id^^g and (ui)* o (^2)* = {ui o U2)* foi' two endomorphisms ui 
and U2- 

Consider a finitely generated projective i?-module P. Consider i e {1,2}. The 
construction above applied to the idempotent fa : Oi ai yields an idempotent 
endomorphism of PA-modules (fu)*' Ea^P Ea^P. We obtain a direct sum 
decomposition of finitely generated projective PA-modules 

(10.6) Ea,P = im((/,,)*)©ker((^)*). 
Next we show for i = 1 , 2 

(10.7) im((/,,)*) - Ea,P; 

(10.8) ker((/,,)*) = K,{P). 

We only treat the case i — the case i = 2 is completely analogous. Let 

(10.9) a:Ea,P^Ea,P 
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be the i?r-honiomorphisni which is the adjoint under the adjunction of |15} Lemma 9.31 a) 
on page 171] of the _R-homomorphism P Ea^P{a^) = P(S)j^ Riaor^a^, ai) sending 
p to p (8) /31. Explicitly the evaluation of a at an object aj is given by 

P Rmor{aj,a3) —> P i^r Rmor{aj,ai), p® p® (/31 o u). 

One easily checks that a is injective. The image of a{aj) is {0} for j = 4 and is 
{p ®) fji I p G P} for j = 1, 2, 3. This is the same as the image of (/n)* : Ea^P 
Ea^P and ( 10. 7[ ) follows. The cokernel of a is isomorphic to ker((/ii)*) since 



(/ii)* is an idempotent. Obviously the cokernel evaluated at and as is {0}. The 
cokernel evaluated at the objects ai and 02 is isomorphic to R. The element ida^ 
projects down to a generator in coker(a)(ai) and the element 321 projects down to 
a generator in coker(a)(a2). Hence the morphism f;2i induces a map coker(a)(ai) 
to coker(a)(a2) that respects these generators. The morphisms /n, /12, /22 and 



gi2 induce the trivial homomorphism on the cokernel of a. Now (10.8) follows. 

In particular we see that Ki{P) is a finitely generated projective _RA-module if 
P is a finitely generated projective i?-module. 

Now consider a finitely generated projective i?A-module P. Choose a finitely 
generated free i?r-module F together with i?r-maps i: P ^ F and r : F ^ P. Let 

aaAP)- Ea,P{a4)^ P 

be the adjoint of the adjunction of |15l Lemma 9.31 on page 171] of the R- 
homomorphism ida4 : -P(a4) — > ^(04). Explicitly its evaluation at aj is given by 

P{ai) i?mor(aj, 04) P{aj), p®u^ P{u){p). 

The map aa4^{P) is natural in P. Let P and F respectively be the cokernel of 
aai{P) and 0-04 (F) respectively. Denote by pr(P) : P —> P and pr(F) : P ^ F the 
canonical projections. 

Choose non-negative integers mi, m2, TO3, and such that 



F=S 0i?mor(?,aj)'"'. 

Since the are no morphisms from 04 to the other objects ai, 02 and aa, one easily 
checks that the sequence 

E^^F{a,) ^F^F 

can be identified with the obvious split exact sequence 

4 3 
i?mor(?,a4)'"'' ^ i?mor(?, aj)"^ Pmor(?, a^)™^ . 
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We obtain a commutative diagram 





P 



F 



^ P 



pr(P) 



pr(F) 



pr(P) 



P 



^P 



where i and r are the maps induced by i and r. We know already that the middle 
row is exact. We conclude £'(j^(r(a4)) o Ea^{i{a,4)) = id and roi = id from r oi = id. 
An easy diagram shows that all rows are exact. 

Hence P is a finitely generated projective i?A-module, we have the isomorphisms 

P ^ Ea,{P{cii)) ®P\ 
3 

F ^ 0i?mor(?,aJ)"'^ 
i=i 

and i?A-homomorphisms i: P F and r: F P with f o i = id. The _R- module 
P(a4) is a finitely generated projective i?-module since it is a direct summand in 
the finitely generated free i?-module F{a4) — i?™-*. Hence it suffices to proof the 
claim for P. 

Now we more or less repeat the argument above, but nor replacing 04 by a^. So 
we define 

aa,(P): Ea,P{a3)^T 
aa,(P)- Ea,F{a3)^F 

as above. Denote by P and F respectively the cokernel of aa^{P) and (Ta3{F) 
respectively. Let pr(P) : P P and pr(P) : P — > P be the canonical projections. 
Denote by « : P — *■ P and r: F ^ P the maps induced by i and r. The maps 
Ga^P) are natural in P and compatible with direct sums. One easily checks that 
the i?A-homomorphism CTa3(Pmor(?, 03)) is an isomorphism. Hence also the PA- 
homomorphism 

(7,3(Pmor(?,a3)"^): Pa3Pmor(a3,a3)"^ ^ Pmor(?,a3)"^ 

is an isomorphism. The map cra3(Pmor(?, ai)) : Pa3Pmor(a3, ai) Rmoril ,ai) 



is the same as the map a defined in (10.91. Hence it is injective and its cokernel is 
Ki{R). This implies that 

CTa3(i?mor(?,ai)"0: Ea^Rmoiiaa, ai)"'' ^ Pmor(?, ai)™i 
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is injective with the finitely generated projective i?A-module Ki{R"^^) as cokernel. 
Analogously one shows that 

aa,{Rmov{?,a2)"'^): Ea^Rmov{a3,a2)"'^ ^ i?mor(?, as)"^ 

is injective with the finitely generated projective i?A-module K2{R™'^) as kernel. 
This implies 

F ^ KiiR'"-^) ® K^iR"'^). 
As above we obtain a commutative diagram with exact rows 















'^aaiF) 



pr(P) 



pr(F) 



pr(P) 







^F 







^P 







Hence P is a finitely generated projective i?A-module with is a direct summand in 
F ^ e K2{R^^) and we obtain an isomorphism 

P^E,,(P{a3))®T. 

Since ^(03) is a direct summand in the finitely generated free i?-module -^(03) = 
j^mi+m2+m3 ^ it is finitely generated projective ii-module. Hence it remains to prove 
the clairnjbr P. 

Since P is a direct summand in Ki{R^^) ® K2{R'^^), one easily checks that we 
have exact sequences of finitely generated projective P-modules 



^ im(P(ffi2)) ^ P{ai) im(P(52i)) - 0, 

^ im(?(ff2i)) ^ ?(a2) im(P(5i2)) - 0, 



and 



where ii and 12 are the inclusions. Choose P-maps 

ri:P(ai) ^ im(P(5i2)), 

r2:P(a2) im(P(52i)), 
satisfying n o = id and r2 o ^2 = id. Next we define an PA-isomorphism 

p:T^K, (im(P(52i))) K2 {im(P{g,2))) ■ 

Its evaluation at ai is given by the P-isomorphism 

?(52i) eri: P(ai) ^ im(P(52i)) im(P(5i2)) 
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and its evaluation at 02 by the i?-isoniorphisni 

r-2 © P{gi2) ■■ P{a2) ^ im(F(<?2i)) © im(P(5i2)) . 



This finishes the proof of assertion (i) of Theorem 10.5 



(ii) Recall that Ki{Pi) is a direct summand in Ea-{Pi) for i — 1,2 (see ( 10. 8[ )). 
Using Lemma 3.5||(ii) one easily checks 

SaAP) = SaXMPi)) = P^ fori = 1,2; 
P(a4) = P4. 

A direct computation shows 

coker(P(/34): F(a4) ^^(03)) 
2 

= 0coker(if,(p,)(/34)) ®coker(£;,3(P3)(/34)) ©coker(S,,(F4)(/34)) 
1=1 

^ coker(P,3(P3)(/34)) 
= P3. 



This finishes the proof of assertion (ii) 



(iii) This follows from assertions (i) and (ii) and the isomorphism for i = 1,2 



(see pMf , (jTOJf and pMI )) 

i?mor(?,aj) = i?mor(?,a3) © Ki{R). 



This finishes the proof of Theorem 10.5 



□ 



Remark 10.10. Notice that the decomposition of Theorem 10.5|[(i) is not natural 
in P. However, the cofiltration by epimorphisms 

P ^P ^P 

and the identifications 

7 ^ KiiSaAP)) ® K2{SaAP)y, 

ker(P ^ P/T) = Ea, (coker(P(/34) : P(a4) ^ P(a3))) ; 
ker(P^P) = Sa,(P(a4)), 
are natural in P. 

Let Kq{RA) be the Grothendieck group of finitely generated free PA- modules. 
Let 

l: U{T) K^{RA) 

be the homomorphism which sends a basis element x E iso(A) to the class of 
Pmor(?, x). 

Theorem 10.11 {Ko{RA)). (i) The maps 

^■.Ko{R)^ ^ KoiRA), 
77: KoiRA) ^ Ko{R)\ 

defined by 

e([Pl], [P2], [P3], [P4]) = [i^l(Pl)] + [i^2(P2)] + [Ea,{P3)] + [EaAPi)l 

77([P]) = {[Sa.P], [Sa,Pl [coker(P(/34) : P(a4) ^ P(a3))] , [5,,P]) , 
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are isomorphisms, inverse to another. 
(ii) The map 

l: U{A) ^ K^iRA) 
is bijective. If R is a principal domain, then the forgetful map 

Pf : K^{RA) ^ KoiRA) 

is bijective. 

Proof [(i)]This follows from Theorem [To3][(i)1 and p)] 



(ii) The map t is obviously surjective. The composite 



k/^{ra) 



U{T) 

can be identified with the injection 

^ Z"*, (mi, TO2, ^7l3j 

by Theorem 



KoiRA) ^ Ko{RY ^ Z^ 



(mi, 7712, mi + m2 + ma, m4) 



10.5 


(iii) 


10.5 


(iii) 



Kq{RA) is surjective 



(iii) provided that R is an integral domain and hence Z 



Kq{R), n > [i?"] is an isomorphism. This finishes the proof of Theorem 10.11 □ 



10.3. Kq versus Gq. Let i? be a commutative Noetherian ring and let F be a 
finite category (see Definition 6.6 1. Denote by Go(Qr) the Grothendieck group of 
finitely generated QF-modules. Since F is finite, an i?F-module is finitely generated 
if and only if for every object x the Q-module M(x) is finitely generated as an R- 
module. In particular the category of i?F-modules is Noetherian, i.e., a submodule 
of a finitely generated i?F-module is finitely generated (see [TSJ Lemma 16.10 on 
page 327]). 

Remark 10.12. Notice that the constant i?-module R defines an element [i?] in 
Go(i?F) which may be viewed as a kind of analogue of the finiteness obstruction. 
Only if F is of type (FP), then we get also an element o(F;i?) :— [R\ in K^iKT) 
which is mapped under the forgetful homomorphism 



Pnr- KoiRT) 



GoiRT). 



to 



e Go(i?F). 



Notice that Prt is bijective if F is a finite El-category and the order aut(x) is 
invertible in R for every object x in F (see |T5j Proposition 16.28 on page 332]). 
This is not true in general as the following example shows. 



e Go(i?A). 



Example 10.13. We conclude from (10.41 that 

(10.14) [i?mor(?, Oi)] = [i?mor(?, a2)] 
This together with Theorem 10.11|[(ii) implies that 

P: Ka{RA) Go(i?A) 

is not injective. 
Define a map 

(10.15) Res:Go(i?F)^ Go(i?N), [F] {[P(a 

xeiso(r) 



e iso(F)}. 
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Provided that the order aut(x) is invertible in R for every object x in F, we also 
obtain a map 

(10.16) Res:Ko{Rr)^ Ko{R[x]), [P] {[P(a;)] | a; e iso(r)}, 

xGiso(r) 

and we get a commutative diagram 



MRT) 



-^Go{RT) 



Res 



©seiso(r)^o(i?M) 



Res 

-^©seiso(r)G'om) 



whose lower horizontal arrow is an isomorphism. 

Now wc consider the special case F = A and R = Q. For a Q-module P and k € 
{1, 2, 4} denote by 4(P) the QA-module for which 4(Q)(aft) = Q, 4(Q)(aj) = {0} 
for j ^ k and all morphisms except id^^ induce the trivial homomorphism. One 
easily checks that this is a well-defined Q-module. (Notice that this definition does 

not make sense for the object a^). 

Theorem 10.17 (Go(QA)). The homomorphisms 



uj:Z^^ Go{RA), 
(ni, 712,^3.^4) 1-^ ni ■ [h 
and the composite 



Go 



Res 



712 ■ [I2 



713 • [Pmor(?, as)] + 714 • [h 



it=i ■•^! ^4 



i=l 



are isomorphisms. 
Proof. The composite 



z4^Go(PA)^0Go(Q) 



I rko 



sends (mi, m2, rn^, 7714) to (7711+7773, 7712+7^3, 7713, 7774) and is hence an isomorphism. 
Therefore it suflices to show that w is surjective. 

Consider a finitely generated QA-module M. There is the epimorphism of QA- 
modules M — > J4(M(a4)) whose evaluation at 04 is the identity. Let A'' be its 
kernel. Then wc get [M] = [N] + [/4(M(a4)] in Go(QA) and N{a4) = {0}. Hence 
it sufiices to prove that [N] lies in the image of oj. 

Consider the QA-homomorphism /: E3{N{a3)) N uniquely determined by 

the property that its evaluation at 03 is the isomorphism N{as) (S)qQ mor(a3, 03) ^ 
N{a3) sending x (E) ida., to x. Let K be its kernel and L be its cokcrncl. Wc get in 
[N] = [E3{N{a3))] + [L] - [K] in Go(QA) and K{a3) = K{ai) = L{a3) = L{a4) = 
{0}. Hence it sufiices to show that K lies in the image of w if ii" is a finitely 
generated QA-modulc with K{a3) = K{a4) = 0. 

Notice that the all morphisms in A possibly except gi2 and (/21 and the iden- 
tity morphisms for ai and 02 induce the trivial homomorphism on K since they 
factor through the object as or 04 and K{as) = K{a4) = 0. Consider the 
homomorphism 

g: h{kev{N{g2i)) ^ K 
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given by the inclusion kci-{N{g2i)) N{ai). Let P be its cokernel. By construction 
the map P{g2i)- -F'(ai) ~^ P{o,2) is injective. Since ^(03) = 0, we get 

P(52i) o P(gi2) = P(gi2 o 521) - P{hi) = P{hi ° /13) = i^(/i3) o P(/3i) - 0. 

Since P{g2i) is injective, P{gi2) — 0. Hence the identity on P{a2) induces an 
injection Ia2{P{a2)) P- Let Q be its cokernel. Then Q{a2) = Q{az) = Q{a4). 
This implies Q — Iai{Q{ai)). Hence we get in Go{ 



□ 



[K] = [4,(ker(iV(52i))] + [/a.(P(a2))] + 
This finishes the proof of Theorem |10.17| 



Example 10.18. Put i? 

U{A) ^ 



Then the following diagram commutes 

-Fo. 




where A is given by the matrix 

/2 2 1 1\ 
2 2 12 
1111 
\0 1/ 

Notice that (1, 1, 1, 1) is not in the image of A: Z"* 
is sent under the composite 



Z^. Obviously [Q] e Gc 



^rkQoRes: Go 



to (1,1,1,1). Hence we see again that A is not of type (FP) since otherwise [i?] G 
Go(QA) lies in the image of Fqa and hence (1, 1, 1, 1) lies in the image of ^: Z'' ^ 
Zl^. 



10.4. Homology of A. We obtain from the short exact sequence (10.41 the fol- 
lowing periodic projective resolution of the PA-module M 

■ ■ ■ ) Pmor(?, ai) Pmor(?, 02) > Pmor(?, ai) Pmor(?, 02) M. 

Recall that V2 sends id^j to gi2 and V3 o vi sends idaj to /21 — 521 • The P-chain 
complex P* ®ijA R looks hke 

Hence we get for n> 

(10.19) H^{A; M) i?„(P, (^^a M) = {0}. 
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We conclude from R(^baR — R, from (10.191, and the short exact sequence (10.3) 
that 



R if n = 
{0} ifn>0, 



H^{BA; R) = Hn{A; R) = (A; R) 
as we may expect from the contractibihty of BA. 
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